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Abstract 



In this paper we define and study the moduli space of metric-graph- flows in a manifold M. 
This is a space of smooth maps from a finite graph to M, which, when restricted to each edge, 
is a gradient flow line of a smooth (and generically Morse) function on M . Using the model 
of Gromov-Witten theory, with this moduli space replacing the space of stable holomorphic 
curves in a symplectic manifold, we obtain invariants, which are (co)homology operations in M. 
The invariants obtained in this setting are classical cohomology operations such as cup product, 
Steenrod squares, and Stiefel- Whitney classes. We show that these operations satisfy invariance 
and gluing properties that fit together to give the structure of a topological quantum field theory. 
By considering equivariant operations with respect to the action of the automorphism group of 
the graph, the field theory has more structure. It is analogous to a homological conformal field 
theory. In particular we show that classical relations such as the Adem relations and Cartan 
formulae are consequences of these field theoretic properties. These operations are defined and 
studied using two different methods. First, we use algebraic topological techniques to define 
appropriate virtual fundamental classes of these moduli spaces. This allows us to define the 
operations via the corresponding intersection numbers of the moduli space. Secondly, we use 
geometric and analytic techniques to study the smoothness and compactness properties of these 
moduli spaces. This will allow us to define these operations on the level of Morse-Smale chain 
complexes, by appropriately counting metric-graph-flows with particular boundary conditions. 
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Introduction 

In this paper we construct a moduli space of graphs |Cr|/Awtr associated to a fixed oriented graph 
r. It is built from a category Cr in which the objects are graphs and morphisms are homotopy 
equivalences. We use this moduli space to study families of maps of graphs into a manifold, which 
allows us to probe the topology of the manifold. The moduli space is described in detail in section 
1. For the moment it is best understood by its following properties. To each element of |Cr| is 
associated an oriented, compact metric graph — where edges are given lengths — and an orientation 
preserving homotopy equivalence from the metric graph to the given graph T that collapses edges 
and vertices. The space |Cr| is contractible, and admits a free Aut(T) action, and hence the quotient 
is a model for the classifying space, 

\C T \/AutT ~ BAutY. 

In particular when T has non-trivial automorphisms |Cr|/.Auir has non-trivial homology. 
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Given a fixed closed manifold M, we then thicken this moduli space by defining a space Sr whose 
points are pairs, (cc,/i), where x E |Cr|, and [i is a labeling of the edges of the graph by smooth 
functions on M. We call Sr the space of metric-Morse structures on M, and define the moduli space 
of such structures to be the quotient space, 

Mr = S r /Aut(T). 

It will be easily seen that in thickening the moduli space |Cr|/^4utr to define the moduli space of 
structures, Air, we did not change the homotopy type, so that Air — BAut(T). It is for this reason 
in our notation we suppress the dependence on M of the moduli space Mr- 

We can then define a moduli space Mr(M) of metric graph flows in M. This space consists 
of isomorphism classes of pairs, (er, 7), where a E Sr is a metric-Morse structure on T, and 7 is a 
continuous map from the graph to M, which, when restricted to a given edge, is a gradient flow 
line of the smooth function labeling that edge with respect to the parameterization of the edge 
coming from the orientation and metric. Since .Mr — BAut(T), we can take as a representative 
of a homology class of the automorphism group Aut(T), a family of metric-Morse structures on 
the graph T. When the structures in the moduli space of metric- graph-flows are restricted to vary 
in a family representing a fixed homology class of the automorphism group, we will have a finite 
dimensional moduli space. By studying the topology of this moduli space by two different methods 
(one using algebraic topology, to define Pontrjagin-Thom constructions and induced "umkehr maps" 
in homology, and the other using geometry and analysis to understand the smoothness, transversality, 
and compactness properties of these moduli spaces), we obtain Gromov-Witten type invariants of 
M. For example, the ring structure (cup product) in the cohomology of the manifold arises as such 
an invariant when the graph is a tree with three edges, and the family of structures is a single point. 
Further classical invariants such as Steenrod squares and Stiefel- Whitney classes of the manifold 
arise when we take higher dimensional families of structures representing nontrivial elements of the 
homology of the automorphism group. 

The approach in this paper is designed specifically to deal with families of metric-graphs mapping 
to manifolds. Graphs are the essential objects here. Functions on the manifold are quite peripheral 
and do not even need to be Morse. The title "Morse field theory" primarily refers to integral flow 
lines of gradient vector fields on a manifold as well as the Morse complex and cohomology operations 
defined on the Morse complex. 

The original goal of this project was to understand the Gromov-Witten formalism in the setting 
of Morse theory, where the analysis is considerably easier. In this model, the role of oriented, metric 
graphs fills the role of oriented surfaces with a conformal class of metric. Maps from these graphs to 
manifolds that satisfy gradient flow equations fill the role of J-holomorphic maps from a Riemann 
surface to a symplectic manifold. This project took its original form in the work of M. Betz in his 
Ph.D thesis [2] written under the direction of the first author, and in the research announcement 
Similar constructions were discovered by Fukaya ^0] in which he described his beautiful ideas on the 
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Aoo- structure of Morse homotopy. In particular those ideas have been used in the work of Fukaya 
and Oh regarding deformations of J- holomorphic disks in the cotangent bundle of a manifold 11 . 

This present paper contains new ideas involving families of metric- Morse structures, as well 
as constructions of virtual fundamental classes of these moduli spaces, that allow us to the define 
equivariant invariants, investigate their properties, plus provide proofs of old ideas on non-equivariant 
invariants pil51ll(J|. As mentioned above, we show how to deal with families both by using algebraic 
topological methods, and by using geometric and analytical techniques. The algebraic topological 
techniques allow us to define generalized Pontrjagin-Thom constructions and resulting umkehr maps, 
which in turn allow the definition of virtual fundamental classes. These techniques are based on 
the generalized Pontrjagin-Thom constructions defined by the first author and J. Klein in [Hj. In 
particular these techniques allow us to avoid transversality (smoothness) and compactness issues that 
arise from the geometric viewpoint. However, because the geometric viewpoint is quite important 
in its own right, in the second half of the paper we study these analytic issues, and prove the 
appropriate transversality and compactness results. This allows a second definition of the invariants 
that are defined on the level of Morse-Smale chain complexes, by counting the number of graph flows 
in a manifold that satisfy appropriate boundary conditions. 

The moduli space Air is somewhat analogous to the moduli space M. g of Ricmann surfaces 
homeomorphic to a given surface, and more generally to Ai g , n , the space of Riemann surfaces 
with n marked points, when the graphs come equipped with marked, univalent vertices. A point 
in the Teichmuller space T(E) of a topological surface S (with n labeled points) is a pair (E',/i) 
where £' is a complete hyperbolic surface and h : £' — > E is a homcomorphism well-defined up 
to isotopy. Teichmuller space is contractible and admits an action of the group of isotopy classes 
of homeomorphisms of £, known as the mapping class group of £. The quotient of T(ll) by the 
mapping class group is the moduli space of hyperbolic structures on E, which appears in algebraic 
geometry as the moduli space M g of Riemann surfaces. In our setup, the contractible space |Cr| 
plays the role of Teichmuller space, AutT plays the role of the mapping class group, although unlike 
the mapping class group it acts freely, and the metric graph and homotopy equivalence h : V — ► T 
is analogous to the isotopy class of homeomorphism h : £' —* E. 

A further analogy between A4r and M.g, n comes from the fact that AA g , n is homotopy equivalent 
to the moduli space of metric ribbon graphs — finite graphs whose vertices are at least trivalent, and 
come equipped with a cyclic ordering of (half-)edges at each vertex and lengths on edges — divided by 
automorphisms . This analogy will be pursued further by the first author in order to describe a 
Morse theoretic interpretation of string topology, and the relation between string topology operations 
and J- holomorphic curves in the cotangent bundle 0. A description of these ideas was given in 0. 

A labeling fi of the edges of a graph in Cr by functions on M is, in some sense, analogous to 
choosing a compatible almost complex structure J on a symplectic manifold. In both cases the space 
of choices of these structures is contractible, and each choice allows the definition of the relevant 
differential equations used to define a point in the moduli space (a J-holomorphic curve in the 
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Gromov-Witten setting, and a gradient graph flow in our setting). 

Aside from the study of these moduli spaces of graphs and graph flows, and the resulting definition 
of the graph invariants (operations) , the main result of this paper is that these invariants fit together 
to define an appropriate field theory. Recall that an n-dimensional topological quantum field theory 
(TQFT) over a ring R assigns to every closed n — 1- dimensional manifold N, an i?-module Z(N) 
and to every cobordism W from N\ to N 2 , (i.e W is an n-manifold with boundary dW = Nx U N 2 ), 
an operation 

(i w : Z{N X ) -f Z(N 2 ), 

which is a map of i?-modulcs. This structure is supposed to satisfy certain properties, the most 
important of which is gluing: If W\ is a cobordism from N\ to N 2 , and W 2 is a cobordism from 
N 2 to N3, W = W\ L>n 2 W 2 is the "glued cobordism" from N\ to A3 obtained by identifying the 
boundary components of W\ and W 2 corresponding to N 2 , then we require 

Vw x u N2 w 2 = Vw 2 o Itwi ■ Z(N\) -> Z(N 2 ) -> Z(N 3 ). 

These operations only depend on the diffeomorphism classes of the cobordisms. See pQ for details. 

In the simplest case when n = 1, we choose to relax the manifold condition, and think of 
graphs with univalent vertices as defining generalized cobordisms between zero dimensional mani- 
folds. These univalent vertices can be thought to have signs attached to them, according to whether 
the edge they lie on is oriented via an arrow that points toward or away from the vertex. Alterna- 
tively we can think of these univalent vertices as "incoming" or "outgoing" . 

For a given manifold M, the Morse field theory functor Zm assigns to each oriented point, 
Zm (point) — H*M. Given a graph T with p incoming and q outgoing univalent vertices (i.e a 
generalized cobordism between p points and q points), as well as a homology class a S H*(JAr) = 
H*(BAut(T)), the graph invariants described above can be viewed as a homology operation 

: H*(M)® P -> H,(M)®«. 

We prove that these operations satisfy gluing and a certain invariance properties. This is the "Morse 
field theory" of the title. We remark that it is a well known folk theorem that a 2-dimensional 
quantum field theory is equivalent to a Frobenius algebra A. That is, A is an algebra over a field k, 
equipped with a "trace map" 9 : A — » k, such that the pairing 

. . multiply . 9 , 

A® A A->k 

is nonsingular. A well known example of a Frobenius algebra is the homology of a connected, closed, 
oriented manifold, H*(M), where the product is the intersection product, and the trace map is 
the projection onto the Hq summand. The resulting nondegeneracy is a manifestation of Poincare 
duality. As we will see, the basic Frobenius algebra of H*(M) is realized by our Morse field theory, 
when the homology classes a are simply taken to be the generator a = 1 E H (B(Aut(T))). In 
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other words, the basic Frobenius algebra structure is the nonequivariant version of our field theory, 
achieved by choosing a fixed metric-Morse structure on the graph. It is interesting that by choosing 
families of these structures we obtain operations 

qr : H*(B(Aut(T))) <8> H*(M)® P -» H*(M)® q 

that satisfy the appropriate gluing and invariance properties. Thus we get an extended Frobenius 
algebra structure on H*(M), whose operations we prove encompass such classical operations in 
algebraic topology as Steenrod squares and Stiefel- Whitney classes. This structure is analogous to 
the structure in 2-dimensional field theory, where given a connected genus g-cobordism between p 
circles and q circles, one has an operation, 

/i : H*(M g , p+q ) ® ZiS 1 )®? -» Z(ST q 

which satisfy gluing laws. Such a field theory is called a homological conformal field theory |14|. 

We will also prove that the field theoretic properties (invariance and gluing) of our operations 
force the classical relations among cohomology operations such as the Adem relations and the Cartan 
formulae. 

The organization of this paper is as follows. In sections 1 and 2 we define the moduli spaces of 
metric graph structures, .Mr, as well as the moduli space of graph flows in a manifold, A4r(M). 
These are described in algebraic topological terms, using categories of graphs, following ideas of 
Culler- Vogtmann [5], Igusa ^3], an d Godin We then describe a generalized Pontrjagin-Thom 
construction that allows us to define fundamental classes of these moduli spaces, without having to 
study smoothness or compactness issues. We then define the invariants (the graph operations) in 
section 3, and prove their field theoretic properties in section 4. In section 5 we describe examples 
of these invariants, and show how cup products, Steenrod operations, and Stiefel- Whitney classes 
arise. We also show how the Cartan and Adem formulae follow from the field theoretic properties. 

The second half of the paper begins in section 6, where we deal with the geometric and analytic 
aspects of the moduli spaces, and give a more combinatorial, Morse theoretic description of the 
graph operations. Transversality, compactness issues, the resulting smoothness of the moduli spaces 
is studied in sections 6 through 8. The Morse theoretic description of the graph operations is given in 
section 9, where they are shown to live on the level of the Morse-Smale chain complexes associated to 
Morse functions. In particular the operations are defined by suitably counting the number of metric 
graph flows in M that satisfy certain boundary conditions. A geometric proof of a generalized gluing 
formula is also given. 

There are three appendices to the paper. Two cover analytic issues such as regularity and 
Fredholm properties. The third gives a detailed description of the generalized Pontrjagin-Thom 
construction needed to define the virtual fundamental classes of the moduli spaces. 

The first author would like to acknowledge and thank the Department of Mathematics and 
Statistics at Melbourne University for its hospitality during a visit in 2004 where much of the work 
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in this paper was carried out. The second author would like to acknowledge the support of the 
Australian Academy of Sciences. 

1 Categories of graphs, and the moduli space of metric- 
Morse structures on a graph. 

In this section we describe a category of graphs that will be used to define our moduli space of graph 
flows. As we will show, the geometric realization of this category will consist of graphs equipped 
with appropriate metrics. The idea of this category was inspired by the work of Culler- Vogtmann 
[§], and the interpretation of this work due to Igusa ^2] an d Godin \1'2\. 

Definition 1. Define Cb, p + q to be the category of oriented graphs of first Betti number b, with p + q 
leaves. More specifically, the objects of Cb. p + q are finite graphs (one dimensional CW-complexes) T, 
with the following properties: 

1. Each edge of the graph T has an orientation. 

2. r has p + q univalent vertices, or "leaves", p of these are vertices of edges whose orientation 
points away from the vertex (toward the body of the graph). These are called "incoming" leaves. 
The remaining q leaves are on edges whose orientation points toward the vertex (away from 
the body of the graph). These are called "outgoing" leaves. 

3. r comes equipped with a "basepoint" , which is a nonunivalent vertex. 

For set theoretic reasons we also assume that the objects in this category (the graphs) are subspaces 
of a fixed infinite dimensional Euclidean space, R°° . 

A morphism between objects <j) : Ti — + T2 is combinatorial map of graphs (cellular map) that 
satisfies: 

1. 4> preserves the orientations of each edge. 

2. The inverse image of each vertex is a tree (i.e a contractible subgraph). 

3. The inverse image of each open edge is an open edge. 
4- <f> preserves the basepoints. 

We observe that by the definition of Cb tP + q , a morphism <j) : Ti — * T% is a basepoint preserving 
cellular map which is a homotopy equivalence. Given a graph T e Cb. p + q , we define the automorphism 
group Aut(T) to be the group of invertible morphisms from T to itself in this category. Aut(T) is a 
finite group, as it is a subgroup of the group of permutations of the the edges. 
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Figure 1: An object T in €2,2+2 



We now fix a graph T (an object in Cb, p + q ), and we describe the category of "graphs over T" , Cr- 
As we will see below, a point in the geometric realization of this category will be viewed as a metric 
on a generalized subdivision of T. 

Definition 2. Define Cr to be the category whose objects are morphisms in Cb tP + q with target T: 
<j) : Tq — > r. A morphism from 4>o : Tq — » T to (f>i : T\ — > T is a morphism tp : Tq — 1 Ti in Cb, p + q 
with the property that (f>Q — (\>\ o ip : Tq — > Ti — > T . 

Notice that the identity map id : T — > T is a terminal object in Cr- That is, every object 
<j) : Tq — > r has a unique morphism to id : T — > T. This implies that the geometric realization of 
the category, |Cr| is contractible. But notice that the category Cr has a free right action of the 
automorphism group, Aut(T), given on the objects by composition: 

Objects (C r ) X Aut(T) -> Objects (C r ) 

(0:r o ^r).. g ^. 9 o ( / ) :r o ^r^r (1) 

This induces a free action on the geometric realization Cr- We therefore have the following: 
Proposition 3. The orbit space is homotopy equivalent to the classifying space, 

\C r \/Aut(T) ~ BAut{T). 

We now consider the geometric realization of the category |Cr|- Following an idea of Culler- 
Vogtmann ]9 and Igusa . we interpret a point in this space as defining a metric on a generalized 
subdivision of the graph T. 

Recall that 

|C r I = |J A fe x {T fc IW *=±* T fe _ 2 - ■ • • T *> T}/ ~ 

fe 

where the identifications come from the face and degeneracy operations. 




> r 



Figure 2: A 2-simplex in |Cr|- 



Let (t, ip) be a point in |Cr|, where t — (to,t\,--- ,tk) is a vector of positive numbers whose 
sum equals one, and ip is a sequence of /c-composable morphisms in Cr- Recall that a morphism 
(f>i : Ti — > can only collapse trees, or perhaps compose such a collapse with an automorphism. 
So given a composition of morphisms, 

$ ■■ r k -> > r -» r 

we may think of T^, is a generalized subdivision of T, in the sense that T is obtained from by 
collapsing various edges. 

We use the coordinates t of the simplex A fc to define a metric on T k as follows. For each edge E 
of Tk, define k + 1 numbers, Xo(E), • • • , \k(E) given by 

{0 if E 1 is collapsed by ip in Tj, and, 
1 if E 1 is not collapsed in 
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We then define the length of the edge E to be 

k 

£(E)=J2tME). (2) 

i=0 




Figure 3: A 2-simplex of metrics. 

Notice also that the orientation on the edges and the metric deterimine parameterizations (isome- 
tries) of standard intervals to the edges of the graph over T, 

e E :[0J{E)]^E (3) 

Thus a point G |Cr| determines a metric on a graph living over T, as well as a pa- 

rameterization of its edges. In some sense this may be viewed as the analogue in our theory, of 
the moduli space of Riemann surfaces in Gromov-Witten theory. In that theory, one studies maps 
from a Riemann surface (an element of moduli space) to a symplectic manifold, which satisfy the 
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Cauchy-Riemann equations (or some perturbation of them) with respect to a choice of a compatible 
almost complex structure on the symplectic manifold. In our case, we want to study maps from an 
element of our moduli space, i.e a graph living over T, equipped with a metric and parameterization 
of the edges, to a target manifold M, that satisfies certain ordinary differential equations. These 
differential equations will be the gradient flow equations of smooth functions on M, To define these, 
we need to impose more structure on our graphs, given by a labeling of the edges of the graph by 
distinct smooth functions on the manifold. We call such a structure a Morse labeling of a graph. 
We define this precisely as follows. 

Let V be a real vector space. Let F(V, k) be the configuration space of k distinct ordered points 
in V. That is, F(V, k) = {(ui, • • • ,Vk) <E V k such thatUj ^= vj if i ^ j}. Recall that if V is infinite 
dimensional, F(V,k) is contractible. 

Throughout the rest of this section we let M be a fixed closed, Riemannian manifold. 

Definition 4. An M -Morse labeling of a graph V e Cb :P + q is a pair (</>o : Tq — > T, c), where 
(f> : To -> T is an object of C r , and c 6 F(C°°(M), e(T )), where C°°(M) is the vector space of 
smooth, real valued functions on M, and e(r ) is the number of edges of r . We think of the vector 
of functions making up the configuration c as labeling the edges of Tq . 

Fixing our manifold M and graph T, our goal now is to define the moduli space of metrics and 
Morse structures (abbreviated "structures") on T, Mr- We do this as follows. 
Consider the functor 

/i : Cr — > Spaces 

which assigns to a graph over T, O : T — > V, the configuration space F(C°°(M), e(To)). Given 
a morphism ^> : Ti — > To, which collapses certain edges and perhaps permutes others, there is an 
obvious induced map, 

: -F(C°°(M), e^)) -» F(C°°(M), e(T )). 

This map projects off of the coordinates corresponding to edges collapsed by ip, and permutes 
coordinates corresponding to the permutation of edges induced by ip. 

We can now do a homotopy theoretic construction, called the homotopy colimit (see for example 

El)- 

Definition 5. We define the space of metric structures and Morse labelings on G, St, to be the 
homotopy colimit, 

iSr = hocolim (/i : Cr — ► Spaces). 

The homotopy colimit construction is a simplicial space whose k simplices consist of pairs, (/, ip), 
where tp : T/. — > Tk-i — > ■ ■ • Tq — > T is a fc-tuple of composable morphisms in Cr, and / S //(r^). 
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That is, / is an M - Morse labeling of the edges of Tk . So we can think of a point c G iSr as defining 
a metric on a graph over T, together with an M- Morse labeling of its edges. 
We now make the following observation. 

Lemma 6. The space of metric- Morse structures Sr is contractible with a free Aut(T) action. 

Proof. The contractibility follows from standard facts about the homotopy colimit construction, 
considering the fact that both |Cr| and F(C°°(M),m) are contractible. The free action of Aut(T) 
on |Cr| extends to an action on Sr, since Aut(T) acts by permuting the edges of T, and therefore 
permutes the labels accordingly. □ 

We now define our moduli space of structures. 

Definition 7. The moduli space of metric structures and M- Morse labelings on G, Mr, is defined 
to be the quotient, 

Mr = S r /Aut(T). 

We therefore have the following. 
Corollary 8. The moduli space is a classifying space of the automorphism group, 

Mr ^ BAut(T). 

2 The moduli space of metric-graph flows in a manifold 

Let M be a fixed, smooth, closed n-manifold with a Riemannian metric. Let T £ Cb tP + q be a graph. 
In this section we define the moduli space of T-flows in M, Mr(M), and study its topology. This 
will be an infinite dimensional space built from the moduli space of metric-Morse structures, .Mr, 
which in turn has an infinite dimensional homotopy type, since Mr — BAut(T), and Aut(T) is a 
finite group. However, given a homology class a £ Hk(Aut(T)), we show how to define a "virtual 
fundamental class" , 

[Mf(M)] G H q (Mr(M)) 

where q = k + x(r)n, where x(r) = 1 — b is the Euler characteristic. The smooth structures on these 
moduli spaces will be studied in later sections. But even without knowledge of this structure, these 
virtual fundamental classes will be constructed using generalized Pontrjagin-Thom constructions 
similar to those defined in [S]. These constructions allow us to define invariants in the next section, 
which we will identify with classical cohomology operations in section 4. Let a € Sr be a metric- 
Morse structure. Then a — (t, i[>, c), where t £ A k , ip : — > • • • — > To — > T is a fc-simplex in the 
nerve of Cr, that is a fc-tuple of composable morphisms, and c is a Morse labeling of the edges of IV 
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Definition 9. A metric-T -flow in M, is a pair (17,7), where a = (t,ip,c) £ Sr is a metric-Morse 
structure on T, and 7 : Tk — > M is a continuous map, smooth on the edges, satisfying the following 
property. Given any edge E ofTk, let '■ [0,^(-E)] — ► M be the composition 

1E : [0,/(£)]^£cr k iM, 

where 6e is the parameterization of the edge E defined in |3J). Then 7^ is required to satisfy the 
differential equation 

^F(s) + V/ £ ( 7£ ( S ))=0. 

Here the collection of labeling functions {/e : M —* K : E is an edge of T} is the configuration 
c G F(C°°(M), e(r)) determined by the structure a. 

We define the "structure space of metric-graph flows", M.r(M), to be the space 

Mr(M) = {(a, 7) a metric-r-flow in M}, (4) 

and the moduli space of graph flows to be the orbit space, 

Mv{M) = M v {M)/Aut{T). 

Here the automorphism group Aut(T) acts on Mr{M) by acting on the structure a as described 
above. 

We have not yet defined the topology on these spaces of flows. To do that we first consider the 
case when the graph T is a tree. That is, T is contractible, so b\ (T) = 0. 

Proposition 10. Let T be a tree. Then there is an Aut(T)-equivariant bijective correspondence 

* : Mv{M) =+S r xM 
((7,7) -> a x j(v) 

where v is the fixed vertex of the graph Tk over T determined by the structure a. On the right hand 
side, Aut(F) acts on Sr as described above, and acts trivially on M . 

Proof. This follows from the existence and uniqueness theorem for solutions of ODE's on compact 
manifolds. The point is that the values of 7 on the edges emanating from v are completely determined 
by 7(f) £ M, since one has a unique flow line through that point for any of the functions labeling 
these edges. The value of 7 on these edges determines the value of 7 on coincident edges (i.e 
edges that share a vertex) for the same reason. The fact that ^ is a bijection now follows. The 
Awt(r)-equivariance of * is immediate. □ 

We now topologize Mr(M) so that '5 : Mr(M) — » S(T) x M is a homeomorphism. We then 
have the following description of the moduli space of graph flows, when T is a tree: 



13 



Corollary 11. Let T be a tree. Then ^ induces a homeomorphism, 

# : Mr(M) ■=> S r /Aut(T) x M 
which has the homotopy type of BAut(T) x M. 

For general connected graphs T, we analyze the topology of A4r(M) in the following way. Let 
a 6 Sp- A tree How of T with respect to the structure a is a collection 7 = {77 1 } where yp :T M 
is a graph flow on a maximal subtree T C IV The collection ranges over all maximal subtrees 
T C IV and is subject only to the condition that the values at the basepoint are the same: 

7Tx («) = 7T 2 (w) 

for any two maximal trees Ti, T2 C IV (Here t> E T C T is the fixed point vertex.) 
We define 

■Mt ree (T, M) — {(cr,7) : a G 5r, and7 = {7 T }is a tree flow of Twith respect toe} (5) 

and 

M tree (T, M) = A4 tree (r, M)/Aut{Y). 
Notice that the proof of proposition^] also proves the following. 
Theorem 12. For any graph T G Cb,p+q there is an Aut(T) -equivariant bijective correspondence, 

: Mtree(T,M)^S r x M 

(er,7) -> (T X 7(u). 

We therefore again topologize A^t ree (T, M) so that \& is an equivariant homeomorphism. Then 
M t ree(T, M) ^ S T / Aut{T) xM~ BAut(r) x M. 

Consider the inclusion, p : Air(M) <— ► A^t re e(r,-W) defined to be the map that sends a graph 
flow 7 to the tree flow obtained by restricting 7 to each maximal tree. We then give Air(M) 
the subspace topology, which makes p an equivariant embedding. This defines an embedding p : 
M r (M)^M tree (T,M). 

We use this embedding to define virtual fundamental classes of Air(M). Recall that the space 
A4r(M) is infinite dimensional because the moduli space Sr/Aut(T) ~ BAut(T) is infinite dimen- 
sional. We can "cut down" this moduli space by considering an embedding of a compact manifold of 
structures, N C S T - We let N = N/Aut(T) C S r /Aut(T) ~ BAut(T). We can then define the space 
M${M) C Mr(M) to be the subspace M${M) = {((7,7) G M T {M) such that a G A>)A4irf(r)}. 
Then the embedding p : Mr{M) ^ M t ree(T, M) = S r /Aut(T) x M defines an embedding 

p N : Mr (M) <-> A x M. (6) 
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To motivate our construction of the virtual fundamental classes, suppose we know that M^ iM) 
is a smooth closed submanifold of N x M of codimension k. Then the image of its fundamental class 
[M^ (M)] £ H*(Mr (M)) in H*(Mr(M)) would be the image under the "umkehr map", 

H*(N x M) H^ k (M$(M))) -» H*_ k (M T (M)) 

of the product of the fundamental classes [N] x [M]. The umkehr map (pjv)i : H*(N x M) — » 
i?*_fe(A1p (M)) is Poincare dual to the restriction map in cohomology, p^, : H*(N x M) — » 
H*(My (M)), induced by the embedding p N : M^ (M) N x M. In particular the fundamental 
class [My (M)] £ H*-k(Mr(M)) only depends on the homology class represented by the manifold 
[N] £ H*(S r /Aut(T)) Si H*(BAut(T)). 

To define our "virtual fundamental class" , we avoid the question of whether Mp (M) can be given 
a smooth structure (we address this question in a later section), by directly defining the umkehr 
map 

p\ : H*(BAut{T) x M) = H*(S T /Aut{T) x M) -> H*- bn {M T {M)) (7) 

where b — b\ (T), and n = dimM. Once we have this map, then given a £ H q (BAut(T)), the virtual 
fundamental class \Mf(M)] is defined by 

[M$(M)\ = pi (a x [M] ) £ H q _ (b _ 1)n {M T (M)). (8) 

The rest of this section will be devoted to defining the umkehr map p\. The existence of this 
map follows from a construction that is used to give a proof of a general existence theorem for 
umkehr maps by the first author and J. Klein in 8 . This construction is based on the existence of 
"Pontrjagin-Thom collapse maps" . We recall that given a smooth embedding of compact manifolds, 
e : N M of codimension fc, the umkehr map ei : H^N) — » * (M) can be computed via the 

Pontrjagin-Thom collapse map, 

r e : M -» M/M - r; e 

where iV C ?7e is a tubular neighborhood. This quotient space is the one point compactification of 
the tubular neighborhood, which is homeomorphic to the Thorn space of the normal bundle, N u " . 
The umkehr map is then given by the composition, 

e, : H*(M) H*(N U -) — 22-> H^ k (N) 

where the last map is the cap product with the Thorn class, yielding the Thorn isomorphism. 

To apply this construction in our setting, we need to produce an open neighborhood ri e of the 
embedding p : Mr{M) <— ► 7Wt ree (r,M) = Sr/Aut(T) x M, that is homeomorphic to the total space 
of an appropriate normal bundle, v p . We now define these objects. 

Let T C r be a maximal tree. We define a map pr ■ Mtreefi, M) — > M 2b as follows. Since 
T is a maximal tree, the complement T — T consists of b — &i(r) open edges, ef , • • ■ , e^. Now 



15 



let <j) : T — > T be an object in Cr- Since the inverse image under 4> of an edge is an edge, then 
( t ) ~ 1 ( e T) = e f(ro) is an edge, and the tree T(ro) = _1 (T) C To has complement To — T(To) given 
by the b open edges ef (r ), i = 1, • • • ,6. The edges ef (r ) are oriented, so they have source and 
target vertices, sf (To), and tf(T ). 

Now let (cr, 7) be a point in A4 tree (r, Af). So cr = (t, if), c) G St, and 7 = {7^ : Tj — > M}, where 
the Tj's are the maximal trees in T fe , and j Tj is a graph flow on the tree Tj with respect to the 
structure cr. Let T 1 =T(T k ) = ^(T) C r fe . 

Consider the graph flow 7^ : T\ — > M, and let 2^ be the image of the source vertex, 

x l = 7 T 1 ( S f(r fc ))GM. (9) 

Now consider the image of the target vertex, 7^ (tf{Tk)) G M. The existence and uniqueness theorem 
for solutions of ODE's says there is a unique map en : ef(Tk) — > M which is graph flow with respect 
to the structure cr, satisfying the initial condition, ai(tf(Th) = 7Ti(if(Tfc)) G M. We then define 
Hi G M to be the image of the source vertex under the map a,: 

Vi = Oi(af (r fc )) e m. 

Notice that the tree flow 7 is induced from a flow on the full graph T if and only if Xi — j/, for all 
i = 1, • • ■ ,6. Said another way, we have defined a map 

P T :Mtree(T,M) - (M 2 )" (10) 

(cr, 7 ) -> (ari,j/i), • • • , (£6,2/6) 
where the following diagram is a pullback square: 

M r (M) M tree (T,M) 

Pt Pt (11) 

M b - ; (M 2 ) b . 

A*> 

Here A : M — > M 2 is the diagonal. We now define our tubular neighborhood and normal bundle. 
Give M a Riemannian metric. 

Definition 13. 1. For e > 0, let i] £ C A4 tree (r, M) be the open set containing p(Mt{M)) defined 
to be the inverse image of the e -neighborhood of the diagonal, 

r/ e = {(cr, 7) G A4r(M) : d(pT(<r, 7), A(M)) < e for every maximal tree TcT} 

where d is the Riemannian distance in M x M . 2. Let v(p) — ► Air(M) &e f/ie vector bundle defined 
as follows. Let p : Mr(M) — > M 6e i/ie map (cr, 7) — > 7(w). 77ms is i/ie right hand factor of the 
embedding p : M T (M) ^ 7W tree (r, M) = «S r x M. De/me 

Kp)=p*(0tm) 

6 

io 6e fTie pullback of the Whitney sum of b-copies of the tangent bundle. 
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We notice that n e is an Awt(T)-mvariant open subspace of _M tree (T, M) and therefore defines an 
open neigborhood which, by abuse of notation we also call rj e of the embedding of quotient spaces, 
p : A4r(M) _Mt ree (r, M). Similarly, v(p) is an invariant bundle over A4r(M),and therefore 
defines a bundle v{p) = p*(Q) b TM) over Mv{M). The following theorem will allow us to define a 
Pontrjagin-Thom collapse map, which as observed above, will allow us to define the umkchr map p\. 
This is a tubular neighborhood theorem for the embedding p : M.?{M) ^ -^ / I tree (r, M). Its proof 
is rather technical, so we leave it to the appendix. 

Theorem 14. Fore > sufficiently small, there is a homeomorphism : rj € v(p) taking Mr (M) 
to the zero section. 

The homeomorphism then defines a homeomorphism of the quotient space to the Thorn space, 

: M t ree{V, M)/{M t ree{T, M) - Ve ) -» Mr(M) v V> 

and so we have a Pontrjagin-Thom collapse map, 
r p : S r /Aut(T)xM = M tree (T,M) M tree (T, M)/(M tree (r, M)~n £ ) ^ Mt{M)"V> . (12) 

Assuming M is oriented, this defines an umkchr map, 

y(p) 

H*- b . n {M T {M)) 



pi : H*(BAut(T) x M) S H.($r/Aut(T) x M) -A H*(M r (M) v( > p >) (13) 

Thorn iso 



We are now ready to define virtual fundamental classes of these moduli spaces. 

Definition 15. Let a e H q (BAut(T);k), where k is a coefficient field. Define the virtual funda- 
mental class, [M a (T,M)\ 6 H q+x ^ n (Mr{M);k) to be the image of a ® [M] under the umkehr 
map 

pi : H *(B Aut(T); k) <g> H*(M; k) -► H*_ bn (M r (M); k). 

Notice that since 1 — b is the Euler characteristic x(T), we have that the virtual fundamental 
class associated to a homology class a of degree q lies in degree, q + x(P)«, 

[M a (T,M)\ e H q+x{T)n (M r {M)-k). 

These virtual fundamental classes, and more generally the umkehr map p\ , will allow us to define 
cohomology operations yielding the Morse Field Theory described in the introduction. We define 
and study these operations in the next section. 
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3 Graph operations 



In this section we describe Gromov-Witten type operations induced by our moduli spaces of graphs 
and their virtual vector bundles. We actually describe two types of operations induced by a graph T, 
the first, gp, is equivariant with respect to the bordered automorphism group, AutoiT), which consists 
of those automorphisms g G Aut(T) that fix the marked points (univalent vertices). These operations 
are the directly analogous to Gromov- Witten operations. We then show how these operations can 
be extended to operations qr that are equivariant with respect to the full automorphism group. 

Let F be an object in Cb iP _|_ 9 , and M a closed, n- dimensional manifold. In what follows we 
consider homology and cohomology with coefficients in an arbitrary but fixed field k. We begin by 
defining the operations, 

: H*(BAut (T)) ® H,(Mf p -> H*{M)® q (14) 

which raises total dimension by x(r)n — np where xCO is the Euler characteristic of the graph T 
(x(-T) = 1 — b), b is the first Betti number of T, and p and q are the number of incoming and outgoing 
marked points of T respectively. 

Let M (T,M) = M V {M) / Aut (Y) ~ BAut (T). Consider the evaluation maps ev in : M V (M) -> 
M p and ev out : Mr(M) — > M q that evaluate a graph flow on the incoming and outgoing marked 
points, respectively. Since automorphisms in Auto(T) preserve these marked points, they descend 
to give maps evt n : -Mo(r, M) — > M p and ev out : A^o(r, M) — » M q . Let ev be the product map, 

ev = ev in x ev out : M (T, M) -» M p x M q . 

Let a G H r (BAuto(T)) = H t {Mq{T , M)). As we did in the last section JSJ) we can define a 
virtual fundamental class 

[M%(T,M)] = p\(a x [M] ) e ff r+n _ te (jM (r, M)) = F r+x(r)n (M (r, M)). 

Consider the Gromov-Witten type invariant, 

$(a) : H*{M)® P ® H*{M)® q -» fc 

s ® y -> (ev*(x ® y), [X^(r, M)]). 

Notice that §r(of) can only be nonzero if the total dimension of x ® y is r + x(r)n. We may think 
of ?r(a) as an element of homology, 

= ev.([M%(r,M)]) e H*(M p ) ® H^M") 

of total dimension r + x(L)n. By applying Poincare duality to the left hand tensor factor, this defines 
a class 

gg(a) e H np -*{M p )®H*(M q ) = Hom(H*(M)® p ; H*(M)® q ) 
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which raises total dimension by r + x(^) n — n P- We have therefore defined an operation 

q r : H4BAut (T)) ® H r {M)® p -+ H*(M)® q (15) 

which raises total dimension by x(r)n — np. 

We now describe an extension of the operation q T to an operator on equivariant homology, 

q T : H^ r \ M p ) - ^;<£) )n _„ p (M«). 

Here Aut(T) acts on M p via the permutation action determined by the homomorphism Aut(T) — > S p 
that sends an automorphism to the induced permutation of the p-incoming marked points. The 
Aut(T) action on M q is defined similarly. The sense in which the operation qr will extend q%, is 
the following. Since an element g £ Auto(T) lies in the kernel of the homomorphism Aut(T) — > S p 
its action on M p is trivial. Therefore the inclusion Aut a (T) C AutiT) induces a map of homotopy 
orbit spaces, 

BAut (T) x M p EAut{T) x Aut{r) M p 

and therefore an induced map in homology, H*(BAut (T)) ® H*(M)® P -> Hf ut{r) (M p ). The 
compatibility of the operators q r and qr is that the following diagram commutes: 

H*(BAuto(T)) ® i?*(M)® p — H,(M«) 

1 1 < 16 > 

i7,f"* (r) (MP) ► H* um {M*) ► Hf"(M q ). 

We now define the graph operation qr- As above, consider the evaluation map 

ev m : Mr(M) -» M p , 

which evaluates a graph flow on the p incoming marked points. This map is Aut{T) equivariant, 
where as above, Aut{T) acts on M p by permuting the coordinates according to the homomorphism 
Aut(T) — > E p . Taking homotopy orbit spaces, we get a map 

ev in : Mr(M)/Aut{T) = M T {M) -» EAui(r) x Aut(r) M p . 

We similarly have a map ew out : Mr(M) — > £Mui(r) x^ ut ( r ) M 9 . Notice that up to homotopy, the 
map eui„ factors as the composition, 

ev in : M r (M) A _M tree (r, M) S S r (M)/Aut(T) x M ~ BA«t(r) x M EAut(T) x Aut{r) M p . 

(17) 

Here A p : M — > M p is the p-fold diagonal, which maps M to the fixed points of the Aui(r)-action on 
M p . Therefore by applying homotopy orbit spaces, we have an induced map A p : BAutiT) x M — > 
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EAut(T) XAut(r) M p . A p is a codimension n(p — 1) embedding, and so there is a Pontrjagin-Thom 
map to the Thorn space of the normal bundle, 

tap : EAut(T) x Aut(r) M p -» (BAut(T) x M) l/(A * >) . 

As described in the previous section, such a map induces an umkehr map in homology, 

(A p ), : H*(EAut(T) x Aut(r) M p ) -> iJ a ,_ n ( p _ 1 ) (BAut(T) x M). 

Because of the factoring of evi n in (|17|l . we can then define the umkehr map (evi n )\ as the composition 
of umkehr maps, 

{ev in )s : H*(EAut(T) x Aut(r) M p ) i?»_„( p _i) (BAut(T) x M) ^ H^ n[p ^ bn (M T {M)) 

= H^ +x( r) n - nv {Mr(M)). 

We now define the operation qr as follows. 
Definition 16. Define 

qr : H^ t{V) {M p ) -+ H?^] n _ np (M«) 

to be the composition 

qr : H*(EAut(T)x Aut(r) M p ) H * +x{T)n _ np {M v {M)) H, +x(r)n _ np (EAut(r)x Aut(r) M^. 
We now observe the following property relating the operations qr and q r . 

Proposition 17. The operation qr extends q r in the sense that it makes diagram J lb\) commute. 

Proof. Let a e H*{BAut (T)), (3 £ H*(M P ), and x S ff*(M«) be in the image of H% q {M«) -> 
H*(Mi). Then by definition, 

(x, q r (a®l3)) = (ev* out (x)Uev* n (Dl3),p,(a® [M])}, (18) 

where D : i/*(Af p ) — > H np ~*(M p ) is Poincare duality. On the other hand, by the definition of qr, 

(x, g r (a<8>/3)> = (e<„ t (ar) , p,(a (8) Af (^)>. 

But by the commutativity of the diagram 

H*(MP) — tf*(M) 



D 



i 



n[M] 



this quantity is equal to 



H np -*(M p ) > H np -*(M) 



(e^z) , M« ® (A*)* (£>/?) n [M])>. (19) 
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Now the dual umkchr map, 

p- : H*(Mq(T,M)) -► H* +bn (BAut (T) x M) 

is a map of ff*(At r (M))-modules. This implies that pi(a <g> (A P )*(D(3) n [M]) = pi (a ® [M]) n 
p*((A p )*(D/3)). Thus quantity JTSJl is equal to 

(e< Mt (x) , p,( a ® [M]) n p*((A^*(Z>/3))}. (20) 

Now by the definition of the evaluation map evi n , the following diagram commutes: 

H*(M p ) (AP) *> H*(M) — — — > H*(M x BAut (T)) 



V 

H*{M (T,M) — — ff*(M (r,M). 

So quantity l|2U)) is equal to 

<e^(x) , pi(a® [M]) n et&(£>/3) = (ev* ut (x) U et& (£>/?) , p,(o ® [M])), 
which is the same as the quantity in equation (TSJ. □ 

We end this section with the observation that given any group homomorphism 8 : G — > Attt(r), 
the above constructions and arguments using the moduli space M${M) = EG x e M T (M), allow 
us to construct an umkehr map, 

(e«i„)i : H?(M P ) -+ H^ +x(T)n . np {M^{M)), 

which in turn allows the definition of an operation defined on G-equivariant homology, 

It '■ H^(M P ) — > H^(M q ) (21) 

that is natural with respect to homomorphisms between groups living over Aut(T). That is if 
6i : Gi — > Aut(T) and 62 ■ G2 — > Aut(r) are homomorphisms and / : G\ — > G2 is a group 
homomorphism such that #2 / = $1, then then the following diagram commutes: 

H^(M p ) -5L_» H^{Mi) 

/.] [/. (22) 
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4 Field theoretic properties of the graph operations 



In this section we describe the two properties, invariance and gluing, that imply the assignment to 
a graph T the operation qr defines a field theory. We begin with the invariance property. Roughly 
this says that a morphism 

: ri - r 2 

in Cb,p+ q takes the operation qr 1 to qr 2 . We state this more precisely as follows. Let G\ < Aut(T)\ 
and G 2 < Aut(T)2 be subgroups. 

Definition 18. We say that a morphism : Ti ^ T 2 is G1-G2 equivariant, if for every g\ £ Gi 
there exists a unique g 2 £ G2 such that the following composite morphisms are equal: 

<f>°9i = 92 ° 4> ■ Ti -*■ r 2 . 
In this setting, </> determines a homomorphism, 

</>« : Gi -» G 2 
ffi -> 32- 

Furthermore, one easily checks that the homomorphism 0» : Ti — > T 2 lives over the identity in the 
symmetric groups. That is, the following diagram commutes: 

Gi ► E p x E 9 

<t>, 

G 2 ► Sp X Eg 

where the two horizontal maps assign to an automorphism the induced permutation of the incoming 
and outgoing leaves. The commutativity of this diagram then says that <f> induces maps of equivariant 
homology, 

fa : H° 1 (M p ) -► iff 2 (M p ) and <j>* : H° 1 (M «) -» tff 2 (M «). 



Theorem 19. (Invariance) Let <p ■ Ti — > T 2 &e a morphism in C gtP+q , G\ < Aut(T)i and G 2 < 
Aui(r) 2 6e smc/i i/iai is Gi-G 2 equivariant. Then the following diagram commutes: 




Proof. The proof of this theorem is immediate from the definitions, using the naturality of the 
Pontrjagin-Thom collapse maps (and thus umkehr maps). We leave the details of this argument to 
the reader. □ 



22 



We now discuss a gluing relation held by these operations. In the nonequivariant setting, a gluing 
relation is proved using analytic techniques below. Here we describe and prove a gluing relation in 
the general equivariant setting. Let Ti be a graph with p incoming marked points and q outgoing 

marked points. Let T 2 be a graph with q incoming and r outgoing marked points. Say Ti G Cb ltP + qi 
and T 2 G Cb 2 . q + r - By identifying the the q outgoing leaves (univalent vertices) of Ti to the q incoming 
leaves of F2, this defines a "glued" graph, Ti#T 2 £ Cb 1 +b 2 +q-i,p+r- 




Figure 4: 

Let Ti and T 2 be as above. Consider the homomorphisms 

Pout 

: AutiYx) -► S 9 Pm : Aut{T 2 ) -> Y, q 

defined by the induced permutations of the outgoing and incoming leaves, respectively. Let Aut{Ti) Xj f 
Awt(r 2 ) be the fiber product of these homomorphisms. That is, 

Aut{Y{) XY, q Aut(T 2 ) c AutiTx) x Aut(T 2 ) 

is the subgroup consisting of those (gi,g 2 ) with p ou t{gi) — Pin(gi)- Let 

Pl : Aui(ri) x E? Aut(T 2 ) -> Aut(Ti) and p 2 : Aut{Ti) x Eg Aut(T 2 ) Aut(T 2 ) 
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be the projection maps. There is also an obvious inclusion as a subgroup of the automorphism group 
of the glued graph, 

i : Aut{Ti) x s? Aut(T 2 ) ^ Aut(r 1 #r 2 ) 

which realizes Aut(T 1 )x Sq Aut(T 2 ) as the subgroup of Aut(Ti#T 2 ) consisting of automorphisms that 
preserve the subgraphs, Ti and r 2 . Similarly, for any pair of homomorphisms, B\ : G\ — > Aut(Ti) 
and 9 2 : G 2 — > Aut(T 2 ), we have an induced homomorphism 

6 1 x 6 2 : Gi x E? G 2 -> Aut(Ti) x s? Aut(T 2 ) Aut{T x #T 2 ). 

We then have the following gluing theorem. 

Theorem 20. Let Yx, T 2 , Ox : G\ — ► Aut(Ti), and 9 2 : G 2 — > Aut(r 2 ) 6e as a&oue. TTiera the 
composition of the graph operations 

q^ XSqG2 oq^ X ^ G2 : H? 1 Xs "° 2 (M*> ) - tf GlXE < G2 (M«) -» fff 1 Xs ' Ga (AT) 

zs egnaZ to i/ie graph operation for the glued graph, 



Proof. For the sake of ease of notation, we leave off the superscript Gi Xs g G 2 in the following 
description of moduli spaces and graph operations. We wish to prove that gr 1 #r 2 — °r 2 ° <7iV 
Consider the restriction maps, 

M Vl (M) Xr 1# r 2 (M) — 2-> M T2 (M). 

given by restricting a graph flow on ri#r 2 to Ti or T 2 , respectively. Notice that the following is a 
pullback square of fibrations, 

M ri #r 2 (M) — Mr 2 (M) 



X ri (M) — -» E{G X x Sq G 2 ) x GlX G2 M'. 

Here the superscripts of the evaluation maps are meant to represent the graph moduli space on 
which they are defined. By the naturality of the Pontrjagin- Thorn collapse maps used to define the 
umkchr maps (see in the proof of theorem ^] as well as the more general setup described in [5]), we 
have the following relation: 

r 2 o ( ri ), = o evl ut : iff lXE « Ga (M») - H*(M Vl# v 2 (M)). (23) 
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Notice furthermore that we have commutative diagrams 



Mr 1# r 2 (M) — ^ E(G X x s , G 2 ) x Gl 



Xe„G ; 



MP 



4 

Mr AM) 



E(Gx x E? G 2 )x GlXEoG2 MP 



and 



Mr 1# r 2 (M) -i^ £(Gj x s , G 2 ) x ClX Ca M r 



A4r 2 (M) — — > £(Gj x S5 G 2 ) x GlX G2 ikT 
The first of these diagrams implies, by the naturality of the Pontrj agin- Thorn collapse maps, 



that 



r GiX So G 2 , 



These naturality properties allow us to calculate: 

g ri #r 2 = ev^ t o {ev)£)\, by definition 
= evli t o (n), o ( e ^„),, by 121 

= eUo„ t o r 2 o (n)i o (ei) in )!, by the commutativity of the second diagram above, 



(24) 



ev n „ t o 



(evf n ) , o ev\ ut o (ev} n ) i , by Q 



= gr 2 ° 9ri ■ by definition. 
This completes the proof of this theorem. 



□ 



25 



5 Examples 

In this section we give some examples of the equivariant operations qr- 



5.1 The "Y"-graph and the Steenrod squares. 
Let Ti be the graph: 



> 




Figure 5: Ti 

This graph is a tree with one incoming and two outgoing leaves. The automorphism group is the 
group of order 2: Aut(T) = Z/2. The operation qr t is therefore a homomorphism, 

qr, = evout o (ev m ) { : fl*(BZ/2) ® H^M) -> H^MvAM)) -> i/? /2 (M x M). 

Since Ti is a tree, Mr x (M) ~ 5Z/2 x M, and clearly ew in : Mv 1 (M) -> B(Z/2) x M is homotopic to 
the identity. This means (ewi n )i is the identity homomorphism, and so qr, — ev ou t- But as identified 
earlier, ev out : A4r 1 (M) ~ B(Z/2) x M — * EZ/2 x z / 2 MxMis homotopic to the equivariant 
diagonal map. Thus 

gn : H*(B(Z/2)) <8> fT,(M) -> ff? /2 (M x M) 

is the equivariant diagonal. 

Consider the dual map in cohomology with Z/2-coefficients: 

(qrj* : H£ /2 (M x M) -> H*(BZ/2) <g> iJ*(M). 

This is Steenrod's equivariant cup product map |19|. Indeed if we considered the nonequivariant 
operation (associated to the homomorphism {id} Aui(T) = Z/2), then the operation 

(gf?)* : H*(M) <8> £P(M) -> ff*(M) 

is the cup product homomorphism. In the Z/2-equivariant setting, recall that Steenrod defined the 
Steenrod squaring operations Sqi in terms of the equivariant cup product map in the following way. 
Let a G H q (M ; Z/2). So a (g> a represents a well defined class in H Z / 2 (M x M ; Z/2). Then 

(g ri )*(a®a)= ^ fli ® Sq 2q - j (a). (25) 
i=o 2 ? 

Here a G H 1 (BZ/2;Z/2) = if 1 (MP 00 ; Z/2) = Z/2 is the generator. 
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5.2 The Cartan and Adem formulas 



We now describe how the Cartan and Adem formulas for the Steenrod squares follow from the field 
theoretic properties (invariance and gluing) of the graph operations. Consider the following graph, 

r 2 : 




Figure 6: T 2 

Notice that the automorphism group, Aut(T)2 = £ 2 J £2, the wreath product of the symmetric 
group with itself. It sits in a short exact sequence, 1 -> S2 x S2 -» Sj 1- We 

will view this group as a subgroup of the symmetric group, £2 J £2 £4- Consider the subgroup 
r : Z/2 £ 2 j£ 2 defined by the permutation, (a,b,c,d) — ► (b,a,d,c). We consider the graph 
operation in cohomology with Z/2-coefficients: 

qf 2 : #;(Af 4 ) -> H*(B(Z/2)) ® iJ*(M), 

where -ff* is the Z/2-equivariant cohomology determined by the embedding r. 

Notice that T 2 is the graph obtained by gluing two copies of the Y-graph r 1; each having a single 
incoming leaf, to the two outgoing leaves of a third Y-graph Ti. 

By the gluing formula (theorem (|20ll ) and the description of qr t above in terms of the (equivari- 
ant) cup product, then if a 6 H q (M), (3 £ H r (M), then 

gf a (a®a®0®)8)= a 1 <g> 5g a (a) U 5g'(/3) £ H*{B(Z/2)) ® H*{M). (26) 

We now use the invariance property ftheorem H19|) ) to understand this operation in another way. 
Let r 3 be the following graph: 

Here Aut(T^) — £4, the symmetric group. Consider the morphism, 

8 : r 2 -> r 3 



27 




Figure 7: 

obtained by collapsing the edges e and / in figure 6 and then permuting the two internal outgoing 
leaves. That is, on the level of edges, 

6 : g — » e, a — > a, 6 — > c, c — > 6, rf — > d. 

sends the involution r on T2 to the involution a on T3 defined by the inclusion a : Z/2 £4, given 
by the permutation, (a, b, c, d) — ► (c,d,a,b). So by the invariance property, the following diagram 
commutes: 

H*(AI 4 ) qr ' 2 > H*{B{Z/2))®H*{M) 

#*(M 4 ) ► H*(B(Z/2))®H*(M). 

q h 

Now #(a £g) a £g) /3 <g) /3) = a<8>,3<g>a!C3)/3 £ H*(M A ). Thus we know from the invariance property 
and formula (|26[) . that 

9r s = E « J ® V(a)U5g 4 (/3). (28) 

i+s+t— g+r 
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Figure 8: T 3 



On the other hand, consider the morphism 

: r 2 - r 3 (29) 

that also collapses edges e and / but maps edges a, b, c, and d, to a, 6, c, and d respectively. Since 
the image of a : Z/2 <— ► £4 lies in £ 2 J S2, the invariance property implies 

g? 2 = : i/:(Af 4 ) -» £T(B(Z/2)) ® iP(M). 

But by using figure 7 the gluing formula (theorem 120(1 implies that 

<?r 2 (" ® P ® " ® /?) = QXi ("/? ® a/3) 

= ^2a i <g)Sq q+r - l (af3), by £3- (30) 

Comparing this to formula H28|) yields the Cartan formula, 

Sq m (a(3)= ]T Sq"(a)Sq v (J3). 

u+v—m 

For the Adem relations, the graph operations don't give us new calculational techniques, but they 
do supply an interesting perspective on what calculations are necessary. Namely, the Adem relations 
are relations involving iterates of Steenrod squaring operations. From the graph point of view, the 
gluing formula tells us that these operations come from considering the graph T 2 given in figure 6. 
As pointed out above, the automorphism group of T 2 is the wreath product, Aui(r 2 ) = S 2 J E 2 . In 
cohomology, the graph operation is a homomorphism, 

Ik ■■ H kf*A Mi ) "> H*{B{^ 2 J E a )) ® fT*(M), 

and the relevant calculation is (^(a® 4 ) for a £ H*(M). Now consider the morphism <f> : T 2 — > T3 
described above. As remarked above, AutiT)^ = £4. Moreover, in the language of theorem l|19l) . <f> 
is S 2 J E 2 — £4 equivariant. Therefore by the invariance property, the following diagram commutes: 
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H* 2/S2 (M 4 ) ff*(B(£ 2 fE 2 ))®IT*(M) 



H^{M 4 



h*(b(j: 4 ))®h*(m) 



where i : E 2 / E 2 £4 is the inclusion as a subgroup. But since a® 4 lies in the image of (f> : 
#s 4 (M 4 ) -> i7* 2 / S2 (M 4 ), we have that <7f 2 (a® 4 ) is the image of qf 3 (a® 4 ) under the map 

1* ® 1 : iT(B(E 4 )) ® iP(M) -» iT(B(E 2 j E 2 )) ® £T*(M). 

Now any approach to the Adcm relations involves computing the relative cohomologies of t : 
£ 2 j£ 2 E 4 , and in particular, the relative equivariant cohomologies of the permutation ac- 
tion on M 4 . However from this perspective, the reasons these calculations are forced upon us, are 
the gluing and invariance properties of the graph operations. 

5.3 Stiefel- Whitney classes 

Consider the following graph, r 4 : In this case the automorphism group AntiT^) = Z/2. Also, since 



a 




Figure 9: T 4 

there is just one incoming leaf, the operation qr 4 taken with Z/2-coefficients is a map, 

iT,(S(Z/2)) ® H.(M) -► Z/2. 
Or, equivalently, <?r 4 G H*(B(Z/2)) ® H*(M). The following identifies this graph operation. 
Theorem 21. 



<7r 4 = XX ® w„- t (M) 



»=o 



G H*{B{Z/2))®H*{M) 



(31) 



where, Wj(M) G H 3 (M) is the j - Stiefel- Whitney class of the tangent bundle of M, and as above, 
a G H 1 (B(Z/2)) is the generator. 
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Proof. Let T C L4 be the tree obtained by removing the edges d and e in figure 9 above. T has 
the same automorphism group, Aut(T) = 1/2. By restricting a T4-graph flow to T, one obtains an 
embedding, 

MtA m ) — P —^ M T {M) ^ (S r (M)/Z/2) x M ~ SZ/2 x M. 
By definition Ijltjfl the operation gr 4 is given by the image of the umkehr map in cohomology, 

q Tl =p [ (l) GH n (B(Z/2) xM). 

To understand this class, notice that the tree T has one incoming and two outgoing leaves. Evaluating 
a graph flow on T at the two outgoing leaves defines a map 

ev out : M T {M) -► E(Z/2) x z/2 M x M 

which is homotopic to the equivariant diagonal, A : B(Z/2) x M — » £'(Z/2) x z / 2 x -W< Further- 
more, from i|ll|) . the following diagram is a homotopy cartesian square: 

Mr 4 (M) — p — > 7W T (M) ^ (S(T,M)/Z/2) x M - > x M 




S(Z/2) x M — > £?(Z/2) x z/2 M x M 

By the naturality of the Pontrjagin-Thom collapse map and the resulting umkehr map in cohomology, 
this homotopy cartesian square implies that 

p ! oi5* = A*oA ! : iT(B(Z/2)) ® M -> H*(B(Z/2)) ® M. 

So 

gr 4 ^ ! (l)=p ! or(l)-A*oA ! (l). 

But by standard properties of umkehr maps, A* o A ! (1) is the mod 2 Euler class of the normal bundle 
of the equivariant diagonal embedding, A : B1/2 x M £(Z/2) x^/2 M x M. Since the normal 
bundle of the (nonequivariant) diagonal A : M — ► M x M is the tangent bundle, p : TM — > M, the 
normal bundle of the equivariant diagonal is the equivariant tangent bundle, 

E(Z/2) x z/2 TM ^ B(Z/2) x M, 

where Z/2 acts fiberwise on TM by multiplication by —1. The mod 2 Euler class is the n tft- -Stiefel- 
Whitney class of this bundle, which is given by the sum, 53™_o a % ® w n -i(TM). 

This completes the proof of this theorem. □ 

5.4 Miscellaneous 

We conclude this section with a few miscellaneous remarks about examples. Here we work nonequiv- 
ariantly (i.e we take where 1 G G is the trivial subgroup). 
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• Consider the operation q^ with field coefficients. Then rather than a homomorphism : 
H*{M)® P -> H*{M)® q , we may think of g£ as living in the tensor product, (g) pJ ff*(M) ® 
§Q q H*(M). It is shown in section 9 below ( corollary I43|l . that if one changes the orientation 
of an edge connected to a univalent vertex, one changes the invariant by Poincare duality on 
that factor. 

• The previous remark shows that when one lets Ti be the Y-graph as in figure 5, except that 
the orientations of all three edges are reversed, then the operation 

gj^ : H*(M) $ H«(M) -► H m (M) 

is the intersection pairing. 

• Consider the graph below with two incoming univalent vertices. Then the operation q\, a : 




Figure 10: T 

i?*(M) <8> £/*(M) — » k is the nondegenerate intersection pairing. Thus the Frobenius algebra 
structure of H*(M) is encoded in the the Morse field theory structure. 



6 Transversality. 

We now give a differential topological construction of the graph invariants qr defined in section 3. 
Throughout this section, and the rest of the paper, we will only be using the automorphism group 
Auto(T) introduced in section 3, that consists of those automorphisms that preserve the univalent 
vertices (leaves). Since we will be using this group exclusively throughout the remainder of the 
paper, we ease notation by simply writing Aut(T) for Auto(T), Mr(M) for M.-p(M)/Auto(T). 

Giving this alternative definition of the graph operations involves studying the smoothness prop- 
erties of the moduli spaces. This is the main goal of this section. Our plan for this section is the 
following. 

We will consider the "graph flow map" 

$ : Vt{M) -> V T {TM) 

1 - ^ + V/ B ( 7 (i)) 

for each edge E of the metric graph T^, where (F^Ze) € 5r and where Vr{M) (which will be 
defined carefully below) is a space consisting of pairs {Tk,l), where is a graph over T (i.e an 
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object in Cr), and 7 : Tk — > M is a map. The map $ is a section of the vector bundle Vr(TM) over 
Vr(M) with fibres given by sections of 7*(TM). 

The universal moduli space of metric-graph flows can therefore be thought of as the quotient by 
Aut(T) of the zero set of the section $ 

M r (M) = M T {M)/Aut{T), M T {M) = fc-^O) C V T {M). 

We will show that it is a smooth, orientable manifold by an application of the implicit function 
theorem. Furthermore, we will show that the projection map 

M T {M) 
It 
Mr 

is smooth, and has virtual codimcnsion (i.e the dimension of Mr minus the dimension of Mr(M)) 
equal to —dim M ■ x(T). Thus for any submanifold N C Mr transverse to the map ir, the space 

M$(M) = ir-\N) 

is a smooth manifold of dimension dim M ■ x(r) + dim N. 

The evaluation map ev v : My (M) -*Mofa graph flow at a univalent vertex v G T allows one 
to cut down the moduli space further. Given a Morse function / on M associate to an outgoing 
univalent vertex v G T a critical point a v of / with stable manifold W s (a v ) C M. Then we will see 
that N C Mr can be chosen transverse to the map ir : Mr{M) — > Mr, and so that ev v (Mp (M)) 
intersects W s (a v ) transversely in M. This will imply that 

M^{M;a v ) =M^{M)nev- 1 {W s {a v )) 

is a smooth manifold of dimension dim M ■ x(r) + dim N — indcx(a„). By repeated application of 
this on a collection of critical points a — {a v } of / labeled by the univalent vertices of T, one can 
choose N to get a smooth manifold M^ {M; a) of dimension 

dim (M; o) = dim M^ (M) - (dim M — index(a„)) - index(a^) 

v incoming v outgoing 

where the two sums are taken over the set of incoming and outgoing univalent vertices, respectively. 

In section 7 we will prove that the zero dimensional moduli spaces M^ (M; a) are compact and 
hence one can count the number of points in the moduli space to get invariants of the manifold. 
(We will study more general compactness issues in section 8.) These invariants take their values in 
formal sums of critical points of / and can be interpreted as homology classes in the Morse chain 
complex of /. This will lead to a differential topology construction of the invariants qr which we do 
in section 9. 

The simple purpose of this section is to prove that transversality can be arranged. This is a 
generalisation of the fact that Morse-Smale functions exist. We will use the Sard-Smale theorem so 
we must first put a Banach manifold structure on the universal moduli space Mr(M). 
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6.1 Mapping spaces. 

To study the flow map 

$ : V r (M) -> V r {TM) 

we put a Banach manifold structure on the spaces of maps Vr{M) and Vr(TM), then linearise $, 
and prove regularity. When the moduli spaces are finite-dimensional an index calculation gives the 
dimension. 

Continuous maps from a graph T to a compact manifold M are best understood when one equips 
T and M with metrics. More precisely, equip M with a smooth Riemannian metric and take an 
oriented metric graph Y k — > T homotopy equivalent to T. (Strictly speaking we are considering a 
point in the geometric realization of Cr|, and interpreting it as a metric-graph over Y as discussed 
in section one.) The mapping space Vr{M) consists of continuous maps with square integrablc 
derivative of all metric graphs Y k homotopy equivalent to Y as follows. 

Definition 22. For an oriented metric graph Yk define Vr k {M) to be the subset of continuous maps 
Yk — > M with square integrable derivative 

2 ~1 



V Tk {M) = l 1 :Y k ^M 



7 continuous, 



c?7 
~dl 



dt < oo 



Put the W 1 ' 2 metric on Vr k {M) to give it a Banach manifold structure, i.e. take continuous 
sections s of V = 7*TM satisfying 

2 \ 
+ \s\ 2 \dt < oo. 



Ml 2 



Note that the Sobolev embedding theorem 

W 1,2 CE,V) C C°(E,V) 

on the interior of edges shows that the requirement of continuity on s can be stated more weakly as 
continuity at vertices. 

We wish to take the union of Vr k (M) over all a = (Yk,.f) G <Sr- Before doing this, we need 
a Banach manifold structure on iSr. This is achieved by building up Sr from finite dimensional 
manifolds, so that the Banach manifold structure is simply obtained by taking finite objects in Sr- 

In the construction of Sr, take V C C°°(M) to be an iV-dimensional vector space and allow only 
T fe for k less than N. That is, g k is a point on the fc-skeleton of \Cr\/Aut(Y), for k < N. (We have 
unnecessarily chosen the bound on k to coincide with the dimension of V.) Then Sr is built up out 
of the union of S T N ^ C Sr ■ 

Definition 23. • Define 

Vr(M)= y {Y k ,f}xVr k (M) 
(r k ,f)esr 

and equip it with the topology induced from Sr and Vr k (M) . 
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• Define the vector bundle Vr(TM) — ► Vv{M) so that for each 7 G Vv{M) the fibre over 7 
consists of L 2 maps. 



= j(7,0:r fc -TM jf |^| 2 dt < 00 j . 



6.2 Surjectivity 



In the previous section we proved that the space Vr{M) is a manifold. We next show that is a 
regular value of 

Theorem 24. $ : Vr(M) — ► Vr(TM) intersects the zero section transver sally. 

Proof. The tangent space at a point (Tk,f, 7) € Vr{M) is given by 

T (r fc ,/, 7 )^r(M)=T (rfci/)l S r eW 1 ' 2 (r fe ,V) 

where V = 7*(TM) is a vector bundle over I\ (If M is orientable then V is trivial so W 1 -' 2 (R n ) 
suffices.) The linearisation of $ decomposes into = (I, D\ + Dr k ) where / is the identity on the 
TSr part and 

£>i + i?r fc : Tp kif) Sr © W 1,2 (T fc , V) -» L 2 (T kl V) . 

We must show that for all points of the universal moduli space (T^, f,-y) g Alr(M), -£^(r fc / 7) ^ s 
surjective and has a right inverse. 

A tangent vector in ^sV r (M) is given by a triple (A, h, s) where A = {A B } is the infinitesimal 
change in the length of E, h = {hs} is the infinitesimal change in the smooth function labeling E, 
and s = {s,g} is a section of the vector bundle V = 7TM over T. 

IE >-> 7B + es E 

ifi !— > £e + eAg 
/e i-> fs + efiE- 

To linearise ^I^, /, 7) = {7^ + V/£j(7_e)} assume for the moment that Ie > and reparametrise 
£ by t e [0,1] so f = tIe- Then iEd'y/dt = d'y/dr and £e {d'jE / (ft + V /b(te)) = d^E/drE + 
^V/ B ( 7S ). 

£ E ($ + eA$) = 3^-(7e + + (^s + e\ E )V(f E + eh E ) 

dTE 

= zt—^e + ^V/ b (7b) + <4~ s e + ^bVV/e • SjE + A^V/b + ^V/i E ) 

n ( d ( t - 7 ci \ 1 / d , , , A E 

= IE 



hence for ^ > 



Di(A, H) + = (^V/ B + VM + (s B + VV/ £ • 
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For the case £ E = we first need to understand more about the cokernel of Dr k . Since L 2 (T, V) is 
a Hilbert space the cokernel of Dr k can be identified with the orthogonal complement of its image. 
Thus 

coker Dr k ={r£ L 2 (I\ V)|(r, Dr k 0) = for all 6 C^(T)} 

which gives good local behaviour of an element r of the cokernel on the interior of an edge and at a 
vertex. 

Lemma 25. On the interior of any edge E C IV. an element r 6 coker Dr k is smooth and satisfies 

te - (VV/ £ ) T • r E = 0. (32) 
At a vertex 1)6^, r is free to be discontinuous up to the codimension 1 condition 

J2(-l)^ E) r E (v)=0 (33) 
where v(E) = (or 1) when E is incoming (outgoing). 

Proof. The first part of the lemma is standard so we defer that to an appendix. To prove (133(1 
consider <f> £ C^°(r) whose support lies in a neighbourhood of the vertex v E T. Then 



= J {r,<j) + A(j))dt 

= T,(-i) vlE) r E (v)tl>(v) - f {r,4>)dt+ f {A T r,<t>)dt 
E3v Jr J r 

= £(-ir (£ v B w(x,). 

E3v 

□ 

When Ie — we can make sense of -Di(A, h) weakly in L 2 as follows. Along an edge E, V/g 6 
kerl?r fc since it gives an infinitesimal change in parametrisation. Thus, for any r E S coker Dr k , 

j t (r E (t),Vf E (t)) = (r E - (VV/ B ) T -r E ,Vf E (t)) + (r E (t),D Tk V f E {t)) = 

so 

(r E (t),Vf E (t)) 2 = e E (r E (0), V/ B (0)> 
since r E (0) makes sense (as a one-sided limit.) Therefore, 

<r B ,Di(A,0)> 2 = ^(r E ,Vf E ) 2 = X E (r E (0),Vf E (0)) (34) 
£ E 

which makes sense when l E = 0. 

When building up Sr from finite-dimensional V C C°°(M), choose V to be generated by 
{/i, . . . , /at} such that {V/i, . . . , V/at} span T X M at every point x S M. At a vertex u G Tfe, 
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identify Tk with Tk+d —> a metric graph with d = dim M extra edges that contract to v and 
associate to these edges smooth functions with gradients spanning T 7 („)M. Then an infinitesimal 
increase in the length of one of the zero length edges E 1 at v gives any direction V/e* (0) and thus 
from As'(r£;'(0), V/£'(0)} = implies r£;(0) = rE>{0) — and since r# satisfies an ODE this 
implies that rE(t) = so D<& is onto. 

It is proven in an appendix that Dp fc is Fredholm and it is a standard fact that this implies D$ 
has a right inverse. □ 

Theorem 26. The universal moduli space of graph flows A4r(M) is a smooth Banach manifold. 
The projection map 

tt : Mr(M) -> Mr 

has virtual codimension — dimAf -x(T). Its cover A4r(M) inherits a natural coorientation from an 
orientation of M . 

Proof. Since $ intersects the zero section transversally, from the implicit function theorem it follows 
that Mr(M) = $ _1 (0) is a manifold and since Aut(T) acts freely on Mr(M) so too is Mt{M) = 
M r {M)/Aut{T). 

The projection map 

tt : M r (M) -> S r 

is a Fredholm map between Banach manifolds since it is clear that ker Dtt = ker Dr k and with a 
little more thought one can see that D\ induces an isomorphism between coker D-7T and coker Dp k . 
Since Dr k is Fredholm (see the appendix) , Dit is Fredholm with index equal to index Dr k ■ 

Lemma 27. The index of the operator Dr k is given by 

index D Tk = dim M ■ x(T). 

Proof. The index remains unchanged on the continuous families of operators 

Z?r fc (A) = | + AVV/, Ae [0,1] 

so we may replace Dr k by -4 which is differentiation on 7 *{TM), an R d bundle over r. The operator 
is well-defined even if 7*(TM) is non-trivial since we choose trivialisations so that j*(TM) is the 

sum of a trivial bundle and a non-trivial line bundle with transition function multiplication by — 1. 

Thus the transition function commutes with ^. By Lemma 1251 4? is self- adjoint up to boundary 

terms and elements r of the cokernel also satisfy = 0. 

If the bundle 7* (TM) is trivial then ker ^ consists of constant sections so it has dimension 

dimM. Elements of the cokernel are constant along edges but may be discontinuous at vertices, 

satisfying a codimension one condition there. The cokernel is spanned by sections constant around 
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a cycle in T representing a generator of -ffi(r) and zero outside the cycle. Thus it has dimension 
dimM • &i(r) and index D Tk = dim M ■ x{T). 

If the bundle 7* (TM) is non-trivial then ker 4? has dimension dim M — 1 since it is trivial on 
the non-trivial sub- line bundle of j*(TM). This is because there has to be a cycle in V on which 
there is an odd number of transition functions given by multiplication by — 1. But then since any 
element of the kernel is a constant c, we must have c = — c = 0. To see that the cokernel has 
dimension dim M ■ bi(T) — 1 it is enough to consider the non-trivial sub- line bundle of j*(TM) 
since the argument above takes care of the trivial sub-bundle. Note that -ffi(r) can be generated 
by &i(r) cycles such that j*(TM) is trivial around all but one cycle and it has an odd number of 
transition functions given by multiplication by —1 along one cycle. (To see this, take b\ (T) cycles 
in T that generate -ffi(r). If the bundle is non-trivial on two cycles a and /3 in the generating set, 
then replace a and (3 by a + (3 and [3. Continue this until the bundle is non-trivial on only one 
generator.) Again the cokernel is spanned by sections constant around a cycle in the generating set 
of iJi(r), hence it is zero on the non-trivial cycle and constant on the other b\ (T) — 1 cycles. As 
before index Dp k = dim M ■ x(r). □ 

The normal bundle of tt : Air(M) — *• Sr at a = (Tk,f) € Sr is canonically isomorphic to 
(cokcr D0)* = (coker DFk)*. A coorientation of Mr{M) in Sr which is an orientation of its normal 
bundle is thus a section of the line bundle A max (coker D$)* over AAr(M). This line bundle coincides 
with the determinant line bundle 

det L>$ = A max ker L>$ ® A max (cokcr D$)* 

since D<& is surjective. The determinant line bundle extends to a locally trivial line bundle over all 
of Vr(M), and since Vr(M) is contractible the determinant line bundle is globally trivial . Thus 
ir(A4r(M)) is coorientable. A coorientation is canonically determined from an orientation on M via 
the evaluation map. □ 

The following is a corollary of what we have just proved. It is the main result of this section. It 
gives the smoothness of the finite dimensional moduli spaces. 

Theorem 28. For a generic submanifold with boundary N C A^r, the moduli space (M) is a 
manifold with boundary, and has dimension 

dim (M) = dim M ■ x(r) + dim N. 

Proof. A strong version of the Sard-Smale theorem guarantees that that any submanifold of Sr can 
be perturbed to an arbitrarily close submanifold N that is transverse to tt : Mr{M) — ► A^r, with 
its boundary transverse to n{M.r{M)). Hence A4p(M) = tt^ 1 (N) is a manifold with boundary. 
The dimension formula follows immediately from the codimension of n(A4r(M)) in A4r- (In the 
case &i(r) = 0, this means that Air(M) maps onto Sr with fibre of dimension dim M .) □ 
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Remark. The moduli space A4 g ^ n (M, (3) of stable maps from genus g curves with n marked points 
to a variety M (or symplectic manifold) 7 : S — ► M with image representing (3 — [7(2)] G H%(M) 
uses the entire parameter space iV = M g , n and has (real) dimension 

dim M"(M) = ^dim M • X (E) + dim A^ + 2( Cl (M), [7(E)]). 

The analogue of Lemma 1271 is the Riemann-Roch formula given in terms of complex dimensions 

dim fl°(7*(TM)) - dim F 1 ( 7 *(TA/)) = -dim 7*(TM) • x(E) + degree 7*(TM). 

Both Riemann-Roch and Lemma I2TI are index theorems relating the index of a differential operator 
to topological information. The topological term (ci(M), [7(E)]) specifies different components of 
the moduli space and is detected in the dimension formula. Similarly, connected components of the 
moduli space of graph flows have constant (w\(M), [7(F)]). One might expect different dimensions for 
different connected components, however the term (wi(M), [7(F)]) is not detected in the dimension 
formula, although curiously it does appear in the calculation of the dimension. 

7 Zero dimensional moduli spaces and counting. 

Given a Morse function / on M, the Morse complex of / is a chain complex generated by the critical 
points of /, with boundary maps obtained from counting gradient flows. Using this description of the 
homology of M, we will show how the graph operations defined earlier can be defined geometrically 
on the chain level as maps between formal linear combinations of critical points of /. The graph 
moduli spaces are ideal for defining such chain level maps. 

The stable and unstable manifolds of critical points of / represent homology and cohomology 
classes on M and they intersect the image of the moduli space of graph flows under the evaluation 
map. This will allow us to give a realisation of the umkehr maps defined in section 3 from tensor 
products of the homology and cohomology of M to to the homology of the moduli space of graph 
flows. 

The intersection of the image of the evaluation map with stable and unstable manifolds will 
be interpreted in terms of a moduli space of graph flows for a non- compact graph. Non-compact 
edges will map to gradient flows of the Morse function /. As we will see, the Morse condition — that 
the critical points of / are non-degenerate — arises because the gradient flows live on a non-compact 
graph. Until now the degeneracy of critical points of a smooth function on M has been of no concern 
to the construction of the moduli spaces because only compact graphs have been used. 

For the remainder of the paper we work with the non-compact graph T, obtained from T by 
adding, for each univalent vertex v £ F, a non-compact edge E v oriented incoming or outgoing 
according to whether v is incoming or outgoing. A graph flow is a continuous map 7 : V — ► M which 
is the previously defined graph flow on T, and on non-compact edges it is the gradient flow of the 
Morse function /. 
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To define the moduli space of graph flows we now specify a collection of critical points a — {a v } of 
the Morse function / and require that the gradient flow of the non-compact edge E v , of T converges 
to the critical point a v . The graph flow map is defined on appropriate path spaces (defined below) 
and is given by: 

*(7) = ^+V/ B (7(t)) 

where E C l\ varies over all edges of Tk and non-compact edges of Tfc. In this notation is the 
restriction of / to the edge E. 

The universal moduli space of graph flows of V is notated by 

Mr(M;a) = ^(O) 
Sr 

where T encodes T through its oriented univalent vertices. Notice that the space of structures 
remains Sr, (i.e it has not changed even though we are now working with the enlarged graph T), 
because there is a fixed function / labeling all the noncompact edges. 

Most of the results for compact graphs generalise to these particular non-compact graphs. The 
following theorem encapsulates these generalisations. 

Theorem 29. For a generic submanifold with boundary N C Mr, the moduli space of graph flows 
Mr (M;a) = n -1 (N) / Aut(T) C Mr(M;a) is a manifold with boundary, of dimension 

dim Mr (M; a) = dim Mr (M) - (dim M - mdex(a„)) - ^ index(a t> ). 

v incoming v outgoing 

Remarks. 1. The moduli space A^f^ (M; a) is in general not compact. 

2. There is a canonical orientation on Mr {M;a) induced by an orientation on M. 

Proof. To prove the theorem we must define the Banach manifold structure on the mapping spaces, 
construct the universal moduli space of graph flows, prove that the projection n to the structure 
space is Fredholm, calculate its index and prove regularity. Except for the proof that the operator 
is Fredholm, these results require only small adjustments to the compact graph case. 

For an oriented metric graph with univalent vertices attach a half-line E v to each univalent 
vertex v to get the non- compact graph T^. The non-compact edge is oriented according to the 
orientation of v and this is realised in the parametrisation of incoming E v by t E (— oo,0] and 
outgoing E v by t E [0, oo). 

Definition 30. Define Vr k (M; a) to be the subset of continuous maps from Tk — > M, that converge 
on non- compact edges to ai, with square integrable derivative 



Vr k {M;a)^{ 1 :T k ^M 



7 continuous, lim ~/E v (t) = a v , / 
t->(-)oc Jr k 



c?7 2 
~dl. 



dt < oo 
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and for any section s of the vector bundle V — j*TM over Tk define its norm using the W 1 ' 2 metric 

dt. 



\s\\ 2 



ds 2 



dt 



\s\ 2 



This Banach manifold contains the solutions to the graph flow equation since on a non-compact 
(outgoing, say) edge E associated to the critical point a v , 

fE(a v ) < oo. 



Then Vr{M; a) is defined as a union of Vv k (M; a) in the same way that Vv{M) is defined. Similarly 
define Vr{TM;a). The graph flow map $ : Vr(M;a) — > Vr(TM; a) defines the universal moduli 
space as its zero set: 

M r (M;a) = ^(O) c V v {M;a). 

Regularity of $ at requires the following minor adjustments to the compact case. The proof of 
Theorem 1241 shows that any element r of the cokernel of D$ must vanish on T^, the compact part 
of Ffc. But on a non-compact edge E v , r is determined, via the codimension 1 condition (|33[) at v, 
by its values on compact edges containing v and hence it vanishes on E v and so vanishes everywhere 
on Tfe. Thus D$ is onto. It has a right inverse since Dj, is Fredholm (see the appendix). 

There is no change to the proof of a canonical coorientation on Air(M ; a). As before, the virtual 
codimension of n follows from an index calculation. The projection ir to the parameter space is 
Fredholm, since is Fredholm, and index Dn = index Df, . 

' l k ' 1 k 

Lemma 31. 

index Df k = dim M ■ x(r) — (dim M — index(at,)) — index(at,). 

v>0 v<0 

Proof. Choose trivialisations of V = j*TM over Tk so that transition functions are simply multi- 
plication by ±1. With respect to these local trivialisations Df, — + A(t) is well-defined since 
the operator commutes with multiplication by ±1. The index remains unchanged under continuous 
deformations of D Ffc although we cannot deform A(t) to zero as in the compact case, because at 
infinity A(t) looks like the Hessian of the Morse function / at each critical point and hence it is 
invertible there. However, we may deform A(t) so that it is diagonal, zero on C and constant 
outside of a compact subset of Tk that contains Tk. 

For A = diag(Ai(£), \d(t)) we can explicitly solve the system for the kernel: 

Si = -Xi(t)s(t), i = 1, ...,d . 

Since Xi(t) = A| is constant near infinity along E v C T then s(t) ~ e~ Ait near infinity. Thus, 
s G T / F 1,2 (R + ,R) only when < (respectively, > 0) when E v is incoming (respectively, 
outgoing). If the ith eigenvalue does not satisfy this condition for a single v then the solution must 
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vanish on E v and hence by continuity on all of T. We see then that the dimension of the kernel is 
given by the number of Xi (t) with A^ < for all v oriented positively (E v incoming) and A^ > for 
all v oriented negatively (E v outgoing.) 

For the cokernel we use -A T so negate each X v t . Then n € W 1 ' 2 (M + ,K) when A^ > (respec- 
tively, < 0) when E v is incoming (respectively, outgoing). It is no longer true that if vanishes 
along one edge then it vanishes on all of T. For each i we get a contribution to the cokernel from 
each incoming (outgoing) edge E v with A^ > 0(< 0). 

In order to calculate 

index = dim kcr Df, — dim coker Df, 

1 k 1 k Ik 

change the index of a critical point and observe the change in index Dp k ■ For an incoming edge E v 
change index(a„) to index(a„) — 1, so take X\ < and send it to — A* 1 . Either AV contributes to the 
kernel (it cannot contribute to the cokernel) then —A" cannot contribute to the cokernel and we lose 
1 from index Dp , or A^ does not contribute to the kernel in which case — Xj does contribute to the 
cokernel and we again lose 1 from index Df k . A similar argument shows that on an outgoing edge 
E Vl the change index(a t) ) i— > index(a l; ) + 1 affects the change index Dp t— * index Dp fc — 1. Thus 

index Dp k = index(a^) — index(a„) + constant. 

v>0 v<0 

To determined the constant, suppose that index(a„) = dim M (i.e. A" < for all i) for each 
incoming E v and index(a„) = (i.e. A^ > for all i) for each outgoing E v . Then the non-compact 
edges make no contribution to the cokernel and there is no obstruction to the kernel. Hence the 
index is the same as that for the compact graph, i.e. 

index Z?p fc = index Dr k = dim M ■ x(r) 

and the constant agrees with the statement of the lemma. (In terms of the graph flow, we have 
just seen that when incoming and outgoing edges converge respectively to maxima and minima of 
/, locally it is as if there is no critical point restriction.) □ 

This completes the proof of the theorem. □ 

To the collection a of I critical points of / associate the product of stable and unstable manifolds 
W(a) C M l 

W(a) = J] W u (a v ) x J] W s (a v ). 

v>0 v<0 

Now consider the evaluation map on the univalent vertices, ev : M.^ (M) — > M p+q (we are assuming 
p incoming leaves and q outgoing leaves). It is clear that 

(Af; 3) = (M) n ev^iWia)). 

In the introduction to Sectional we claimed that N can be chosen so that ev(A4p (M)) intersects 
W(a) transversally. The proof of this does not give a new proof that (M; a) is a manifold since 
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it uses the proof of that fact, although it is a more intuitive way of seeing the manifold structure 
and its dimension and it will be used in the compactness arguments. 

Lemma 32. I/7 G M^(M;a) is a regular point of the flow map <£>, then ev{M.^ (M)) intersects 
W(a) transversally in M p+q . 

Proof. If ev(A4p (M)) does not intersect W(a) transversally at x G M p+q then there is a vector 
£ G TgM' p+q orthogonal to the tangent spaces of ev(Air (M)) and W(a). Take a non-zero component 
of £ in one factor M of M p+q , corresponding to the univalent vertex ueT. Along the non-compact 
edge E v parametrised by t G [0, 00) solve the equation f(t) — (VV/) T ■ r(t) — with r(0) = £. Since 
£ is orthogonal to ev(Ai^ (M)) at x, r{t) decays at infinity and lives in L 2 . Put r = on the rest 
of the graph l\. 

Since Dr k is surjective, r G im Dr k so r = Z?f s for some s G W 1,2 (Tk)- Now 



But r = on T k so D Fk s = so s(0) G Ta-ei;^^ (M)) and s(0)) = which is a contradiction. □ 

The following corollary is a generalisation of the Morse-Smale condition. 

Corollary 33. Any submanifold N C Mr(M) can be perturbed so that ev(A4f (M)) intersects 
W{a) transversally for all collections of critical points a of f. 

Proof. For each collection of critical points a of /, the proof of Theorem 1291 supplies a universal 
moduli space together with a map to the parameter space it : M.r(M;a) — > Sr- For a given a, 
the Sard-Smale theorem allows one to make an arbitrarily small deformation of a submanifold with 
boundary N C Mr to Ni that is transverse to n(Mr(M; a)). Take another collection a' and again 
apply the Sard-Smale theorem to choose a deformation of Ni small enough so that it remains 
transverse to n(M.r(M; a)) and so that it is also transverse to 7r(.Mr(M; a')). Take the finite list 
of all collections of critical points a labeled by a given set of univalent vertices of T, and update 
iVo, Ni, N%, . . . to get a finite sequence that finishes at N C Air simultaneously transverse to all the 
spaces, n(Air(M;a)). □ 

8 Compactness. 

The graph moduli spaces are non-compact due to the non-compact edges of the graph. This will 
imply, as we will see, the non-compactness and gluing issues essentially reduce to these same issues 
for spaces of gradient flows of a Morse function. 




(r, r)dt 
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8.1 Piecewise graph flows. 

We begin by recalling the natural compactification of the space of gradient flow lines converging to 
two fixed critical points of the Morse function /. 

The space of flow-lines of the Morse function / from the critical point a to the critical point b can 
be viewed as using the noncompact graph T = K which has a one-dimensional space of translational 
symmetries. The moduli space of flows is the quotient space 

M(a,b) = M R {M;a,b)/R. 

Notice that A4r(M; a, b) is the intersection of the unstable manifold of a with the stable manifold 
of b, Mr{M; a, b) = n W§. 

Now assume that M is equipped with a metric so that / : M — ► R satisfies the Morse-Smale 
condition. This says that the intersections of stable and unstable manifolds are all transverse. 
Recall the partial ordering on the set of critical points in this setting, a > b if there is a gradient 
flow connecting a and b, i.e A4(a, b) ^ 0. 

Define the space of piecewise flow lines connecting critical points a and b by: 

M(a,b) = [J M(a,ai) x M(ai,a 2 ) x ... x M(aj-i,b) 

a—ao>ai>...>aj—b 

where the union is taken over all nonincreasing finite sequences of critical points. For example, a > b 
implies M(a, b) c M(a, b). 

Since / satisfies the Morse-Smale condition, a > b implies that f(a) > f(b) and index a > index b. 
The result is that M(a, b) is compact, which is a simple equicontinuity argument, and that it contains 
A4(a, b) as an open dense subset. This is often expressed as a gluing theorem since it implies the 
existence of true flows arbitrarily close to piecewise flows. A uniqueness part of gluing further 
implies that M(a, b) is a manifold with corners. For our purposes it is sufficient to consider at most 
1-dimensional moduli spaces. In the one dimensional M(a, b) is a 1-manifold with boundary. In 
particular a deleted neighbourhood of any boundary component in M(a,b) is a connected, open 
interval. 

By analogy, we define the space of piecewise graph flows by 

Mr(M;S) = \jM^{M-b)x J] M(a v ,b v ) x ]J M{b v ,a v ) 

£ v incoming v outgoing 

where the union is taken over all collections of critical points b labeling the univalent vertices of T. 
Notice that the restriction of such piecewise graph flow 7 to a compact edge is a gradient flow of the 
function labeling that edge, and when restricted to a noncompact edge, it is a piecewise flow line. 

JV 

Proposition 34. When N is compact, A4 r (M; a) is compact. 

Proof. For any (Tk,f) G N, the gradient vector fields V/s along the edge E C Tk are bounded 
and uniformly continuous, uniformly in N, since M is compact. (As usual, we express the Morse 
function / by Je for any non-compact edge of Tk) 



44 



N 

Hence the space of maps A4 r (M; a) is an equicontinuous family since the derivatives d'jE/dt = 
— V/b are uniformly bounded. Let {7-'} C A4p (M; a) be a sequence of piecewise graph flows. Take 
any univalent vertex u £ T, or any point on a non-compact edge labeled by its parameter T < 
(T > 0) for an incoming (outgoing) edge E of the metric graph. Both of these give well-defined 
choices of points in any metric graph in N. Since M is compact, the sequence 7 J (v), or ^(T), has 
a convergent subsequence converging to a point x £ M. By differentiating V/e over M one gets 
a uniform C 2 bound on the {7-*} and thus the limit of the subsequence satisfies the flow equation. 
Thus the flow from the limit point x is a uniform limit of the subsequence of graph flows. It may 
be a graph flow or a gradient flow of /. As we choose different points on non-compact edges, we get 
different gradient flows of / that are also uniform limits of a subsequence of graph flows. 

So the limit of a sequence of piecewise flows is locally a flow and to prove that it is itself a 
piecewise flow it remains to show that the limit is a continuous map from Tk to M. Canonically 
parametrise {7^} by s — /(7 J (£)) so they satisfy dj 3 (s)/ds + V//|V/| = 0. Again one gets a uniform 
bound on d"f J (s) / ds so by equicontinuity the limit of the subsequence is a continuous map from I\ 
to M and hence a piecewise flow. □ 

Remark. In the above proof it is clear that the that non-compactness of the moduli space of 
graph flows arises due to the non-compact edges of the graph. We say that a sequence bubbles along 
a non-compact edge if its limit is not a smooth flow there. 

Corollary 35. For generic choice of N, if dim Aip (M;a) — then Aip (M;a) is compact. 

Proof. Choose / to be Morse-Smale and N as in Corollary [221 so that all moduli spaces M.^ (M; b) 
are manifolds of the expected dimension. Suppose that a sequence of graph flows bubbles along an 
incoming edge E v and converges to a piecewise graph flow. Since / is Morse-Smale, A4(a v ,b v ) is 
non-empty only if index a„ > index b v . But then 

dim (M; b) < dim (M ; a) = 

so by transversality M.^ (M; b) is empty, contradicting the claim that the sequence bubbles. The 

TV 

same argument works for an outgoing edge. Thus no bubbling can occur and A4 r {M\ a) = 
M^(M;a). □ 

Theorem 36. For generic choice of N , if dim M.^ (M;a) — 1 then Ai r (M;a) is a 1-manifold with 
boundary I^JI^J (M;b) x A4(a v ,b v ) where for each v index b v = index a v ± 1, and it contains 

v bv 

A4p (M; a) as an open dense subset. 

Proof. The same argument as in the proof of Corollary [35] shows that for a 1-dimensional moduli 
space (M;a), any sequence {'fi} C A4p (M;a) bubbles at most once. If a sequence bubbles 
along the incoming edge E v then its limit is given by the pair (7, satisfying 
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(i) j£M»(M;b), 

(ii) fi G A4(a v , b v ) uniquely denned up to rescaling, 

(iii) index b v = index a v — 1 so dim A4^ {M; b) = 0. 

Conversely, to prove the theorem we need to show that any (7, /u) satisfying (i), (ii) and (iii) is a 
unique end of {M; a). The same argument will apply to an outgoing edge. 

We follow the approach in {5J- The idea is to find a manifold with boundary V and a smooth 
manifold Af that lie inside a common ambient space, such that the broken flow (7, //) maps to a 
point in both these manifolds. If V and dV intersect Af transversely then (7, /i) is a unique end of 
the 1-dimensional intersection V HA/". More is proven in |o] for higher-dimensional moduli spaces, 
where V is a product of manifolds with boundary, so a manifold with corners, hence the transversal 
intersection inherits a structure of a manifold with corners. 

Put f(b v ) = c. Choose e > small enough so that c is the only critical value in [c — e, c + e]. 
Define 

M ± _ /-i( c±e ) c m 

and 

V C M+ x M~ 

by pairs {x + ,x~) that flow to the same point x G / (c) under the forward, respectively backward, 
gradient flow (possibly flowing for infinite time.) 

Let a(— v) be a with a v removed. Define W£ to be all those points of M that flow under the 
gradient flow of / to ev v (A4^ (M: a(~v)) and 

M = W a v n M+ x w v H M~ C M+ x M~. 

The "stable manifold" W* is a manifold of dimension d — index a v + 2 for d — dim M so M is a d 
dimensional manifold. 

It is proven in j^j that V is a d — 1 dimensional manifold with boundary that intersects M 
transversally inside the 2{d— 1) dimensional manifold M + x A/~. The critical point b v is contained 
inside the intersection V (~)Af and a neighbourhood of b v in P PI Af is a 1-manifold if with boundary 

The arguments in [S] require the Morse function / to be Morse-Smale, and we must choose either 
a metric on M that is standard near critical points of /, or replace the gradient flow with a Morse- 
like vector field on M. If we choose the latter, the analysis in Section [7| does not change since it 
depends only on the fact that VV/ is invertible at infinity and this is still true of Morse-like vector 
fields. Thus, in our adaption of the arguments in [2j we will require the same conditions on / and 
replace the gradient vector field on external edges by a Morse-like vector field. 

Finally, we will prove that the analogues of stable and unstable manifolds for a graph flow 
intersect stable and unstable manifolds of / transversally. This is a slight adjustment of Corollarvl331 
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which shows that the image of the moduli space of graph flows under the evaluation map, ev(Ai^), 
intersects the stable and unstable manifolds of / transversally. 

First notice that the stable manifold for a graph flow, W£, constructed from ev v (A4^ (M', a(—v)), 
is a moduli space of graph flows as follows. For a = (Tk, J) G N define <r + = (T~£, f) on the graph 
r^" obtained from Tk by adding a compact edge E at v € Tfe oriented inwards and assigning to E 
the vector field V/ and length Ie any positive real number. This gives a family of structures N + 
with dimiV 4 " = dimiV + 1. (Since T + — > T is a homotopy equivalence the set N + is almost a subset 
of Mr except that the lengths of edges do not add to 1.) 

The argument in Corollary 1221 also shows that for any length Ie on the extra compact edge 
E C , for generic choice of N the image of the moduli space of graph flows under the evaluation 
map at the univalent vertex of E intersects the unstable manifolds of / transversally. Thus, as we 
vary l& transversality is unchanged so W$ intersects the unstable manifolds of / transversally. Note 
that N C St is chosen so that all moduli spaces (M ; b) are manifolds of the expected dimension 
which is independent of Ie- 

The same construction works for a negatively oriented vertex v by adding an outward point- 
ing compact edge at v to get and thus showing that W" intersects the stable manifolds of / 
transversally. □ 

Remark.The main ingredient in gluing is the transversality of the intersection of the image of the 
evaluation map and stable and unstable manifolds of /, which follows from surjectivity of fc • 
Gluing can be defined directly from surjectivity of D<frf, . One uses the energy functional defined 
onVr k (M;a) 



£(7) 



1 



dr) 
~dl 



|v/( 7 )l 2 U 



f(a) - f((3) + - 



dt 



where the first expression shows that £ is non-negative and the second expression shows that £ is 
minimised by graph flows. A broken flow yields a path with small energy — an approximate flow. 
The implicit function theorem shows that there is a unique true flow nearby. Details for the case of 
the Morse complex can be found in |18|. 



Using the same gluing constructions as in the proof of Theorem 1361 we will now show how to 
remove an edge E dT leaving two marked vertices given by its endpoints. (An endpoint of E must 
not coincide with an existing marked vertex of T. To find such an edge it may be necessary to take 
an edge E C — > T and consider all T^, — > r x — > T.) The edge E may or may not be separating. 
We denote T — E to be the graph, or union of two graphs, with marked vertices those of T and the 
endpoints of E, oriented according to the orientation of E. 
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Choose N so that (M; a) is a smooth zero-dimensional moduli space for all a and so that for 
a given edge E a T the induced structure on T — E gives a smooth zero-dimensional moduli space 
for all b . Here b — (a,a~,a + ) is a vector of critical points of / associated to the marked vertices 
of r — E, and a~ = a + is named twice because it is used twice. The critical point a" is associated 
to the negatively oriented (outgoing) endpoint of E and a + is associated to the positively oriented 
(incoming) endpoint of E. To the edge E, each metric-Morse structure in N should associate the 
gradient vector field V/ of the external Morse function. 

Theorem 37. The moduli spaces M$(M;a) and (J M$_ E (M; a, a ,o ) are cobordant. 

(o-,o+) 

Proof. Define the one-dimensional moduli space a) using a family iV^; of structures with 

dimiVE = dimTV + 1 as follows. For a = (T k ,f) G N, take the edge E k = 4>~ 1 {E) 6 T k where 
<j> : Tfc — > r is the homotopy equivalence and assign to it any length I £ [^B fc , oo). This gives a family 
iVe of structures on V with (?7Ve = N U N\r~E- As in the proof of Thcorcml36lthc family N E is not 
contained in .Mr since the lengths of edges do not add to 1 so we use an enlargement of Sr to allow 
E to have an arbitrarily large edge length. Inside this space of parameters take an arbitrarily small 
deformation Ne of Ne that fixes the boundary so that Ne is transversal to it{M.r{M;a)) for all 
a. Then it immediately follows that M. T B {M\ a) is a one-dimensional manifold with compact and 
non-compact ends. At the compact ends it is a manifold with boundary Jv[^ (M; a) and we will show 
that it can be compactified at the non-compact ends so that the 1-manifold gives the cobordance 
stated in the theorem. In other words 

dM^ E (M; a) — Mp (M; a) U |J M$_ E (M ; a, a~, a + ). (35) 

(o-,o+) 

The same transversality argument as in the proof of Corollary 1531 shows that any sequence {t 3 '} C 
Mp (M; a) bubbles at most once along the edge E to give a graph flow in M^_ E (M; a, a~ , a+) for 
critical point a - = a + with index so that dimA4p_ E (M; a, a - , a + ) = 0. (The expected dimension is 
the same as the actual dimension.) As usual, if T— E is disconnected then Aip_ E (M; a, a~ , a + ) is the 
product of moduli spaces for each component of T — E and by a graph flow in A4p_ E (M; a, a - , a + ) 
we mean a pair of graph flows. 

The theorem will be proven if we can show that for any flow in the zero-dimensional moduli space 
■M-Y_ E {M\ a, a~, a + ) there is a unique flow nearby in Ai^ E (M;a). This gluing result follows the 
proof of Theorem 1361 exactly. Once again we construct a manifold with boundary V and a smooth 
manifold M that lie inside a common ambient space, such that a broken graph flow given by a flow 
in A4p_ E (M; a, a", a + ) maps to a point in both these manifolds. In fact Mp B (M\ a) = V (~l M and 
the intersection will be transverse so M. T (M; a) is a 1-manifold with boundary and in particular 
any broken flow is a unique end of this 1-manifold. 
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Put /(a ± ) = c then there is no change to the definition of?C M+ x M~ for Af ± = / _1 (c ± e). 
In the definition of M we now use stable and unstable manifolds of graph flows: 

W = W™_ n M + x W*+ n M~ C M+ x M~ 

where are the endpoints of E and W"_ and W* + are defined in the proof of Theorem!^ Arguing 
as in Corollary [331 it can be shown that when Ne is chosen transversally to -k{Mt{M] a)) the stable 
and manifolds W" and W£ + intersect transversally so the theorem follows. □ 

Remark. In the previous two theorems, if the moduli spaces are oriented then the orientation on 
the 1-manifold agrees with the orientations on the boundary. This is because the orientations are 
canonically induced from the evaluation map, and the gluing construction also used the evaluation 
map. 

9 Cohomology operations on the Morse chain complex. 

In this section we represent the homology H*(M) in terms of the Morse complex of the Morse 
function / : M — > M and express the homology operation 

qr : H*(BAut (T)) ® H*(M)® P -» H*{M) m 

with respect to this representation. 

Recall that the Morse complex of a Morse function / is the chain complex of abelian groups 

Cd d * , * i 

generated by the critical points of /, graded by their index. The boundary operator d is defined by 
counting points in the moduli space of solutions to the gradient flow equation converging to critical 
points of consecutive degrees. We will give the proof that that this does indeed define a complex, i.e. 
d o d — 0, since an analogous proof is used to show that the graph moduli spaces define homological 
invariants. 

Let a and b be critical points of / of index k + 1 and k respectively. It follows from the analysis 
in Section that Ai(a, b) is a zero-dimensional oriented compact manifold. Thus it makes sense to 
count the points, with sign, in A4(a,b). Put n(a,b) = #A4(a,6) and define the linear operator 

da = £n(a, b)b 

where the sum is over all critical points b of index k. 

Lemma 38. 

d 2 =Q. 
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Proof. By linearity 

dda = En(a, b)db = En(a, b)n(b, c)c 

where the sum is over all critical points b of index k and c of index k — 1. We will show that for 
fixed c the sum En(a, b)n(b, c)c over all intermediate critical points b vanishes. By Theorem 1361 
the compactified one-dimensional moduli space M.(a,c) is a manifold with boundary. That is the 
boundary points, which are piecewise flows, each correspond to a unique edge. Since one-dimensional 
compact manifolds can only be a finite collection of closed intervals this means that the ends come 
in pairs. Thus the contributions to d 2 (a) come in pairs. This immediately gives the vanishing of 
each component modulo two. Furthermore the orientations on the 1 dimensional moduli space and 
its boundary agree, meaning that n(a,b)n(b, c) = — 1(+1) if that boundary component is oriented 
negatively (positively). This is because the orientations are defined canonically using the evaluation 
map and the gluing construction also uses the evaluation map. Thus the boundary points are 
oriented oppositely so the oriented sum vanishes. □ 

Choose an Au£o(r)-mvariant submanifold N C 6>r such that the quotient N = N / Auto(T) G Air 
is transverse to the image of the universal moduli space. Given the Morse-Smale function /, let 
C*(M, /) be the associated Morse-Smale chain complex generated by the critical points, and let 
C*(M, f) be the dual cochain complex. The cochains are negatively graded so that the evaluation 
pairing C*(M, f) ® C*(M, /) -> Z is of degree zero. 

Define a class to be an element of the tensor product complex, 

(g C*(MJ) (g C,(M,/) 

v incoming v outgoing 

in the following manner. Consider those collections of critical points a such that dim Aif. (M ; a) = 0. 
These spaces contain a finite number of oriented points which can be counted with sign (if Aip(M; a) 
is oriented — otherwise this is well defined mod 2, and we take coefficients to be Z2). 

Definition 39. 

# = ^#Xf v (X;a)[a] e (g) C*(MJ) (g) C*(M,/). 

v incoming v outgoing 

Theorem 1361 and the definition of the boundary operator in the Morse-Smale complex yields the 
following. 

Lemma 40. 

dq = 0. 

Proof. Recall that the boundary operator on the tensor product of the chain complexes is given by 

d: (g C.(M,/)-» (g C(M,/) 

Ki<k l<i<k 
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{ax, ...,a n ) i * Ei(oi, ...,9i(oj), ...,a fe ) 
where 9j is defined using /j. Then if we think of q as a map 

(g) C,(M,/)- (g) C,(M,/) , 

\<i<n\ n\ + \<i<n 

the requirement that dq — is equivalent to the requirement that q is a chain map: dq = qd. 
Choose a = (b,c) so that dim M.^ (M;a) = 1. We have divided a into critical points b corre- 
sponding to incoming flows and c corresponding to outgoing flows. Notice that for db = Sfr 7 , then 
dim Mp (M; (db, c)) = so q(db) e <S> v<a C*(M, /) is obtained by counting piecewise graph flows, 
containing a piecewise gradient flow along an incoming edge, from b to c, and it takes it values in 
the module generated by c. The composition dq(b) e ® V<Q C*(M, /) is given by piecewise graph 
flows, containing a piecewise gradient flow along an outgoing edge, and takes its values in the same 
module generated by c so it makes sense to compare q(db) and dq{b). We will show that there is a 
pairing between the two types of piecewise graph flows which gives dq = qd. 

The one-dimensional manifold A4^(M;a) is compact with boundary so it is a finite collection 
of closed intervals. Each boundary point of an interval corresponds to a piecewise graph flow with 
exactly one external edge not a true gradient flow. This is the key fact behind the proof. If more 
than one external edge were to break then the true graph flow inside this piecewise graph flow 
would lie in a moduli space of negative dimension, thus contradicting its existence. These boundary 
piecewise graph flows are paired by the interval they bound. 

There are three types of components of the one-dimensional manifold _Mp(M; a) and thus three 
types of pairings of piecewise flows. The first type of component consists of an interval whose two 
boundary points correspond to piecewise gradient flows both containing a piecewise gradient flow 
along an incoming edge. The sign, or orientation, given to the piecewise flow is the product of the 
signs, or orientations, given to the two components of the piecewise flow. But this is the orientation 
induced from the one-dimensional moduli space. Since the two boundary components of the one- 
dimensional moduli are oriented oppositely - they are two ends of an oriented interval - the two 
piecewise graph flows contribute a total of 1 — 1 = to q(da). 

The second type of component consists of an interval whose two boundary points correspond to 
two piecewise gradient flows both containing a piecewise gradient flow along an incoming edge. It 
behaves like the first type of component and the two piecewise graph flows contribute 1 — 1 = to 
dq(a). 

The third type of component consists of an interval whose two boundary points correspond to 
two piecewise gradient flows containing, respectively, a piecewise gradient flow along an incoming 
edge and a piecewise gradient flow along an outgoing edge. The one-dimensional moduli space gives 
an oriented cobordism between the two piecewise graph flows, so they contribute, respectively, q(da) 
and to dq(a) with the same sign. 

We pair piecewise flows arising from the third type of component and cancel pairs of piecewise 
flows arising from the other two types of components to get q(da) = dq(a) and the lemma is 
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proven. □ 

We shall therefore view as an element of the associated homology, 

6 H*{M)® ni ® H if {M)® n2 . 

In fact q^ is independent of the choice of N C <Sr and only depends on the homology class of N. 
We prove this in the following proposition. 

Proposition 41. If Ni and N2 are homologous, then q^ 1 = q^ 2 ■ 

Proof. A cobordism between N% and N 2 produces a non-compact 1-dimensional moduli space with 
boundary. Its compactification has boundary components consisting of the moduli spaces associated 
to iVi and N2 and to broken flows which correspond to compositions with the boundary operator. 
Thus the compactified 1-dimensional moduli space defines a chain homotopy equivalence between 
the invariants so on the level of homology q^f 1 (M) = q^ 2 (M). □ 

It is easy to see that q^ coincides with the algebraic topology version of the invariant defined 
in section 2. This is because of the standard relationship between umkehr maps and intersection 
theory of chains. 

We end this section by giving an analytic version of the gluing construction in Section 4. 
Let Ti and P2 be oriented graphs. Let T\ ^ be the oriented graph obtained by gluing incoming 
edge i of Ti to outgoing edge j of T 2 . 

Proposition 42. 

q(T\*i,M) = g(r l5 M)0^(r 2 , M), 

where O lJ denotes tensorial contraction of cohomology in the ith coordinate with homology in the 
jth coordinate. 

Proof. This uses Theorem |^| repeatedly to glue together any number of edges between Li and IV 
As in the proof of Proposition 1411 the compactified 1-dimensional moduli spaces have boundary 
components consisting of components of the zero-dimensional moduli spaces and broken flows so 
this gives a chain homotopy equivalence between the invariants. □ 

Corollary 43. Changing the orientation of a non-compact edge induces the Poincare duality iso- 
morphism on the relevent tensor coordinate of the invariant qr(M). 
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Proof. Let T be a given graph with outgoing edge E. Recall the graph with two incoming univalent 
vertices discussed in section 5 above. It is pictured in Figure 10. Glue this graph to T at E to 
get a graph we'll call V . By Proposition 021 c/r' is the composition of qr with the Poincare duality 
isomorphism. Contract the internal glued edge to a point. By Proposition 1411 this does not change 
the invariant. □ 

One can use the contractible graph with one incoming vertex and one outgoing vertex to get a 
chain homotopy between the Morse complexes of different Morse functions. By gluing this graph 
onto the external edges of any other graph using Proposition 021 one sees that the cohomology 
operations do not depend on the choice of external Morse function. This also follows from the 
definition of the invariants in Section 3. 



10 Appendix: Proof of theorem I14L 

In this section we give a proof of theorem El Let M be a closed rt-dimcnsional manifold with a 
fixed Riemannian metric. We begin by describing an extension of the bundle Q) b TM — » M to an 
A?rf(r)-equivariant bundle over .M tree (r, M) = Sr{M) x M. 

Let (cr, 7) E 7W tree (r,M). Let T C T be a fixed maximal subtree, and let Ti C T^. be the 
inverse image of T under the composite morphism </>fc : — > Ffc_i F — > T determined 

by the structure a. Write pr x (cr, 7) = ((xi, J/i), ■ • • (xb> Ub)) S (M 2 ) b as in ijTU|) . Recall that Xi = 
7Ti( s f (Ffc)) S M. We define a vector bundle. 

t->Mtree(G,M) 

to have as its fiber over (cr, 7) the sum of the tangent spaces, 

1, 

1=1 

It is clear that the bundle £ is Au£(r)-equivariant. This is because if g £ Aut(T), the action of 
g on the element (a, 7) € A^t ree (r, M), is given by {gu, 7), where the structure ga is determined by 
the morphism g(f>k : Tfc — > T given by the composition of the morphism with the automorphism 
5. c/0 _1 (T) is the inverse image under 0^ of the tree c/T C F. 

Now let e > be chosen so that for every point x, if B e (T x M) is the ball centered at the origin 
of radius e, then the exponential map, 

exp : B e (T x M) -> M 

is a diffeomorphism onto its image. Let U e (x) be this image. Consider a point (cr, 7) G ?7 e . Notice 
that each yi £ U t {xi). Thus there is a unique m £ B e (T Xi M) with exp(ui) — j/j. The assignment 
(cr, 7) — ► (ui, • ■ • , Ufe) defines an Au£(r)-equivariant section 

: - C 
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of the restriction £| — > rj e . For each i, the curve t — ► exp(tui) in M is a path from i, at f = 0, 
to 2/i at i = 1 . This is a gradient flow line of the distance function d Xi : M — > K, defined to be the 
distance from a;,, 

This allows us to construct a morphism ipk : Tk+i — > Tk in Cr, as follows. Let Tk+i be the graph ob- 
tained from Tk by replacing each vertex sf(Tk) with an edge of length 1. The morphism tj)k collapses 
each of these edges to a point. If we label these new edges by the functions d Xl , • • • , d Xk , we have 
now defined a new structure a'. Notice that the element (<j',p(<j, 7)) G Sr x M = M.tree{Aut(T) , M) 
lies in the image of A4r(M) '—* Mtree{Aut(T), M). This is because the coordinate yi assigned to the 
pair (a',p(cr, 7)) is the same as the y, coordinate for the pair (17,7). But the x\ coordinate assigned 
to the pair (a',p(a, 7)) is equal to exp{ui) — %)%. Thus the projection 

p T (a',p( ( x,7))e(Af 2 ) b 

lies in the image of A b : M b C (AI 2 ) b . By the pullback square Ijlip. the pair (a',p(a, 7)) lies in the 
image of .Mr(M). Sending ((7,7) to (a',p(a, 7)) defines an map 

7T : ?7 £ -> Afr(M). 

We now show that the section (9 : ?7 e — > £ defines an equivariant lifting O : rj e — > making the 
following diagram commute: 

(36) 

7T 

The lifting 8 is defined as follows: 

Consider the unique geodesic path in the tree T\ from sf(Tk) to the fixed vertex v £T±. Then its 
image under the tree flow 7^ is a parameterized curve from Xi to jT t (v) = 7) in M. (Recall that 
p : A^r(A/) — > M maps (17,7) to 7(i>).) Using the Levi-Civita connection, we define G Tp^^Al 
to be the image of itj G T Xi M under the parallel transport operator along this path: 

r 7Ti : T S4 M) T p ( ff)7 )M. 

This construction defines an Aui(r)-equivariant map 

6:r ?e ^p*(0TM) = Kp) (37) 

b 

((7,7) — > (wi, • • • , Wb) G 0I , ! ,(, !l) M 

6 

making the diagram l|3t)|) commute. 
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We claim that is a homeomorphism. One can see this be directly constructing an inverse map 

9- 1 : v{p) - n e . 

This is constructed as follows. Given (m, ■ ■ ■ ,Ub) £ (§) b T p ( a ^M where ((7,7) £ Mr{M), one can 
parallel translate along geodesic paths in Xi(r)fc) to obtain the vector (u>i, • • • ,Wb) £ B e (T Xl M © 
• • • © T Xb M . By scaling these vectors, if necessary, one can consider the curves t — > exp(-tui) to 
define a new structure a so that the point (a ,p(cr, 7)) lives in r\ e C S(T) x M = Mtree(T, M). 
Notice that the coordinates {{%i,yi)} associated to (a ,p(o~, 7)) are the points (exp{— u,), Xi) where 
(xi, ■ ■ ■ , Xb) £ M b is Pt(&, 7) as in diagram l(TT)l. The assignment (ui, ■ • ■ , Ub) — > (<r ,_p(c, 7) defines 
a map z/(p) — > ?7 e which is easily checked to be inverse to G. 

Thus O : rj t — » is an equivariant homeomorphism, and so induces a homeomorphism on 
orbit spaces. This completes the proof of theorem (| 1 4(1 . 



11 Appendix: Regularity 

Lemma 44. On £/ie interior of any edge E <zTk, an element r £ cokcr Dr k is smooth and satisfies 



r E ~ (VV/ B ) T • t e = 0. (38) 

Proo/. Take an open interval I = {ti,t 2 ) £ J5 and choose 4> £ Cq°(I). Trivialise V = j*TM 
over / and put VV/^; = j4(t) with respect to this trivialisation. Then (r, </> + A<j)}2 = 0. Now 

(r{t),<j>(t))dt+ f{A T (t)r(t), ( 0(r)dr)dt = O 



and by Fubini's theorem 



Thus 



;r(T),^(r))dr- 



(yl T (t)r(t),0(r))d^T = 



Jr(r) 



A T (t)r{t)dt, 4>{r))dT = for all <f> £ C^°(J) 



Since 4> has mean zero and the set of such functions is dense in L 2 (I) we have 



r(r) 



A T (t)r{t)dt = constant 



This integral equation supplies us with information about the behaviour of r in I. For a start it says 
that r is absolutely continuous with derivative equal to the integrand almost everywhere. At points 
of continuity of A the derivative of r is equal to the integrand. Furthermore, regularity of A gives 
regularity of r. This can be seen as follows. At a point tq of continuity of A 

rra+S 

A T (t)r{t)dt - A T {T )r{T ) < eM 



1 

2^ 



T -8 
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where e = snp^ To _g To+s ^{\A(t)\,\r(t)\} tends to zero as S tends to zero since A(t) and r(t) are 
continuous at to . This shows that the derivative of r exists there and 

f(r ) = A T (T )r(T ) (39) 

If A is differentiable in a neighbourhood of To then by i|39|) 

f(r) = (i T (r)+A T (r) 2 )r(r) 

in that neighbourhood, and so on. Thus rg satisfies (138(1 . □ 

12 Appendix: The Fredholm operator 

Let Dr k be the linearisation of the graph flow equation along the graph flow 7 : Tk — » M of the 
compact metric graph 1^ so -Dr fe s = + VV/b ■ for s a section of V = j*TM. 

Proposition 45. D r , : W 1 ' 2 (T k ,V) -> L 2 (r fe , V) is Fredholm. 

Proof. Put Dr fc s = s B + VV/ fi • SjB = s E (t) + A(t)s E (t). 

y \s + As\ 2 dt = J (^\s + 2As\ 2 + ^\s\ 2 ~\As\ 2 ^jdt> J (^\s\ 2 - \As\ 2 ^j dt . 

Thus using • s(t)| < ||-A(i)|| • \s(t)\ and setting ca — maxr fc [[A(t)||, we have 

f \s + As\ 2 dt>]- [ ' \s\ 2 -ca f \s\ 2 dt . 
Jr k * Jr 

Hence there is a c > satisfying 



/ {\s\ 2 + \s\ 2 )dt < c f (\ s \ 2 + \s + As\ 2 )dt 



In other words, 

\\s\\ w i,2 (rk) < c(\\s\\ L 2 {rk) + \\Dr k s\\ L 2 {rk) ). (40) 

It is a rather standard consequence of l|41|) that Dr k is semi-Fredholm, meaning that it has finite- 
dimensional kernel and closed range (see for example). This can be seen as follows. 
The operator 

K-.W^iT^n L 2 {T k ) 



is compact by Rellich's lemma. Thus the image under K of any bounded sequence in the kernel of 
Z?r fc has a convergent subsequence which is necessarily Cauchy. The inequality (|41|l then implies 
that the subsequence is Cauchy in W 1,2 (Tk). Thus the unit ball in the kernel of Dy k is compact, 
showing that the kernel is finite-dimensional. 

To show that the image is closed, consider a bounded sequence {s^ C W 1 - 2 ^^ such that 
{Dr k Si} is Cauchy in L 2 (Tk). Choose a subsequence {siA such that {Ksi,} is Cauchy in L 2 (Tk). It 
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follows from (|41|) that {siA is Cauchy thus converging to s, say. Since Dr k is continuous, {Dr k Si} 
converges to Dr k s. In fact, the sequence {si} can be arranged to be bounded as follows. By the 
Hahn-Banach theorem there exists a closed subspace U C W 1,2 (Tk) satisfying 

ker£>r fc ®U = W 1 ' 2 (T k ) . 

Project {si} onto {§i} C U. This has to be bounded since otherwise a subsequence of {5i/||si||} 
converges to s 6 U with ||s|| = 1 and Dr k s = in contradiction to the construction of U. Thus D-p k 
has closed range. 

To complete the proof of the proposition we must show that coker Dr k is finite-dimensional. In 
Lemma [53] it was shown that elements r of the cokernel satisfy the differential equation D^ k r = 
which is much like the equation Dr k s = 0, the only difference being that r need not be continuous 
at the vertices of T k . Nevertheless, as for kerZ?r fc the unit ball in the kernel of D^ k is compact and 
the dimension of coker Dr k is finite. Hence Dr k is Fredholm. □ 

Remark. Since elements of the kernel and cokernel are smooth an alternative proof of finite- 
dimensionality follows from uniqueness of solutions to ODEs. Still, to prove Fredholmness one must 
show that the image of Dr k is closed and there is no smoothness here to work with. This is why 
we used standard Banach space arguments rather than the more intuitive uniqueness of solutions to 
ODEs. 

To prove that Dp is Fredholm for non-compact T k requires a further argument. 
Proposition 46. D fk : W^ffc.V) L 2 (f fe ,V) is Fredholm. 

Proof. For any T > 0, construct the compact graph lying between Tfc C r|" C by cutting Tk 
off at the parameter T on outgoing edges and —T on incoming edges. The proof uses the following 
lemma. 

Lemma 47. For large enough T , there exists c — c(T) such that 

\\4 w ^(f k ) < <\\4v>(?£) + \\ D ? h 4mf k ))- ( 41 ) 

Proof. Put 



D ^=it + ™f E =i+A(t) 

with respect to a trivialisation of V over with transition functions ±1. Since / is Morse, 
lirnt—voo A(t) is invertiblc. 

The estimate of ||s|lwi,2/f fc ) breaks into one part near infinity and a compact part. Near infinity, 
the graph flow equation is just the usual gradient flow equation so we can use a result whose proof 
can be found in JHj- Given A(t) with lim^oo A(t) invertible, there are constants T > 0, c%(T) > 
such that 

\\s\\ w u 2( r k) <ci(T)\\s + A(t) S \\ 2 for all a G W^ 2 {f k ), s\Y T k =Q. 
For the compact part use the previous proposition applied to T|\ □ 
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To put together the part near infinity and the compact part, define a cut-off function £ 
C°°(f fc , [0, 1]) with the properties 



P\ t t = 1, P(t) = for \t\ >T + 1, and 0(t) + for \t\ E (T,T + 1). 

In the following, put || • Hj^rf^) = II ' lla an( i II ' llvv 1 . 2 (f fc ) = II ' 111, 2 an d only specify the compact 
graph in the norm. Also choose C4 and c large enough. 

||«||l,2 = HA? + (1 " /?)«||l,2 < ||/3s||l,2 + ||(1- /J)«||l,2 

< c 4 (||/3 S || L2(rD + ||D ffc C9*)|| a + \\D ik ((l - P)s)h) 

< c 4 (||/3 S || L2(rD +2||/3 s || 2 + p ffcS || 2 ) 

< c(l|s|liTO + \\Df h a\\ 2 ) ■ 

and the proof goes through as in the compact case. □ 
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